Algorithm with C/ETC

배열에 중복 없이 랜덤으로 숫자 저장하기

DesignatedRoom 2020. 10. 20. 08:51

문제에 대해서 생각을 해보자.

처음에 배열에 아무 것도 저장이 되어 있지 않다면

해당하는 수를 바로 배열의 [0]번째 인덱스 요소에 저장 한다.

문제는 바로 [1]번째 인덱스에 저장을 할 때이다.

우선 임시 변수에 랜덤 수를 저장을 하고 있다가, [0]번째 요소와 비교를 해본다.

비교해서 값이 같으면 중복된 수 이므로 저장을 하면 안되며,

반대인 경우에는 바로 [1]번째 인덱스에 값을 저장한다.

 

그리고, [1]번째 인덱스까지 데이터가 저장이 된 후에는

이 임시변수와 0번, 1번 인덱스에 저장된 데이터들과 모두 비교를 통해

중복의 여부를 확인해야 한다.

즉, 중첩 반복문을 써야한다는 사실을 알 수 있다.

 

프로그램 실행결과

소스 파일

main.c
0.00MB