NM2 - by Choice

처음 짰던 코드 : 아래 코드처럼 선택한 경우와 선택하지 않은 경우 2가지로 나누어서 처리해주었다. 그런데 디버깅을 몇번 해보면 대충 알 수 있는데 1번 경우에서 만든 암호문에 2번 경우 나중에 다시 나올 수 있다!

그런데 디버깅을 해보면 1번 선택한 경우만 실행시켜줘도 중복을 제외한 모든 오름차순 암호문이 나올 수 있다는 것을 알 수 있다!!!!!!

예를 들어 1,2,3,4,5,6 6개의 숫자가 있고, 이중 3개를 선택해서 순열을 만든다고 한다면 1번 경우 : 123, 124,125,126//재귀함수 호출로 이렇게 쭉 만들어지고, 아래 2번 경우 134,135,136 만든 후 134,135,136//i-for문에서 i가 1증가하여 i+1번째 숫자로 두번째자리 숫자 다시 만듦. 위과정 반복 145,146 156 2번 경우 : 134,135,136 145,146 156

이런식으로 반복되는 것을 대충 알 수 있다!

public static void go(int index,int selected,String str) {//index : 고른 문자 갯수, selected : input 문자 배열에서 몇번째부터 사용할 것인지,str : 지금까지 선택한 문자열
		//2.정답 찾은 경우 - 조건 검사.
		if(index==L) {//갯수 맞으면 
			if(check(str)) {//조건 맞는지 확인.
				sb.append(str+"\n");
				return;
			}
		}
		//1.정답 될 수 없는 경우.
		if(index>L) return;//지금껏 만든 문자열의 길이가 C보다 크면 그만.
		//3.다음 경우 호출.
		for(int i=selected;i<C;i++) {//C개 문자 중에서 selected번째부터 고른다!
			//1.선택한 경우.
			go(index+1,i+1,str+input[i]);
			//2.선택안한 경우
			go(index,i+1,str+"");
		}
	}