-
배열에 중복 없이 랜덤으로 숫자 저장하기Algorithm with C/ETC 2020. 10. 20. 08:51
문제에 대해서 생각을 해보자.
처음에 배열에 아무 것도 저장이 되어 있지 않다면
해당하는 수를 바로 배열의 [0]번째 인덱스 요소에 저장 한다.
문제는 바로 [1]번째 인덱스에 저장을 할 때이다.
우선 임시 변수에 랜덤 수를 저장을 하고 있다가, [0]번째 요소와 비교를 해본다.
비교해서 값이 같으면 중복된 수 이므로 저장을 하면 안되며,
반대인 경우에는 바로 [1]번째 인덱스에 값을 저장한다.
그리고, [1]번째 인덱스까지 데이터가 저장이 된 후에는
이 임시변수와 0번, 1번 인덱스에 저장된 데이터들과 모두 비교를 통해
중복의 여부를 확인해야 한다.
즉, 중첩 반복문을 써야한다는 사실을 알 수 있다.
프로그램 실행결과
소스 파일
'Algorithm with C > ETC' 카테고리의 다른 글
Kaprika수 구하기(4자리 수에 대해서만) (0) 2020.10.29 요술 사각형 (0) 2020.10.27 비트 연산자 문제 (0) 2020.10.17 달팽이 배열 (0) 2020.09.21 Matching System - 파티원 조직 (0) 2020.09.12