완전 검색

완전검색

완전 검색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. Brute-force 혹은 Generate-and-Test 기법이라고도 불리 운다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다.

순열

	int[] arr = {1, 2, 3, 4, 5};
	int len = arr.length;
	
	for(int i=0; i<len; i++) {
		for(int j=0; j<len; j++) {
			if(j != i) {
				for(int k=0; k<len; k++) {
					if(k != i && k != j)
						System.out.println(arr[i] + ", " + arr[j] + ", " + arr[k]);
				}
			} //if
		}
	} //for

조합

	int[] arr = {1, 2, 3, 4, 5};
	int len = arr.length;

	for(int i=0; i<len-2; i++) {
		for(int j=i+1; j<len-1; j++) {
			for(int k=j+1; k<len; k++) {
				System.out.println(arr[i] + ", " + arr[j] + ", " + arr[k]);
			}
		}
	}