[Java] 반복문을 이용한 중복 없이 랜덤 값 출력

중복값이 없는 배열을 만드는데는 Set과 for문을 사용하는 등의 방법이 있다. 처음부터 중복값이 없는 배열을 만들고 싶다면 후에 나오는 Set을 이용하면 중복값이 제거된 배열이 만들어진다. 하지만 먼저 반복문을 사용하여 중복값 검사를 해보려 한다. 

 

arr배열에 1~10 사이의 랜덤 숫자 5개를 저장하여 중복되는 값이 없도록 출력하는 프로그램을 만들어 보았다.

public class prac {
	public static void main(String[] args) {
		
		Random ran = new Random();
		
		int[] arr = new int[5];
		
		for(int i=0; i<arr.length; i++) {
			int r = ran.nextInt(10) + 1;	//1~10
			
			int check = 1;
			for(int j=0; j<i; j++) {
				if(arr[j] == r) {
					check = -1;
				}
			}
            
			if(check == 1) {
				arr[i] = r;
			}else {
				i -= 1;
			}
		}
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}	
}

 

 

간단한 풀이

 

먼저 Random값의 범위를 지정한다.

 

다음 저장 값이 이전에 저장된 값과 같은지 비교를 하고 만약 같다면 check를 -1로 설정, 그리고 만약 중복되지 않는다면 그대로 저장 / 중복 된다면 i--를 하여 다시 for문 실행

 

원리

그렇다면 어떤 원리로 중첩된 for문으로 검사가 가능한지 그 원리를 설명하겠다.

 

 

처음 Random값을 arr[0](i=0)에 넣어준다.

처음엔 null 상태이기 때문에 check가 1이므로 arr[j]자리에 그대로 넣어준다.

 

다음 Random값을 arr[i](i=1)에 넣어주는데 만약 같은 값 5가 들어간다면

 

 

check = -1이 되어 arr[j]가 저장되지 않고 다시 i=1이 되어 다시 다른 Random값을 넣을 수 있게 돌아간다.

 

 

 

다시 i=1일때 r=9라면 arr[j](j=0)와 비교한 후 중복되지 않으므로 arr[j](j=1)에 저장된다.

 

 

이러한 방식으로 다음 숫자들도 저장되는 원리이다.

 

중복 없이 랜덤값 출력은 다른 알고리즘 문제들을 풀때도 자주 사용되기 때문에 잊지않기위해 작성하였다.