G1759. 암호 만들기

문제

제출 코드

• 사용 알고리즘 : 조합

• 뭔가 중복된 답이 계속 나와서 애먹었는데, 알고보니 다음 시작인자를 잘못 넘겨줌
• 조합 코드를 잘못 짜서 재귀도 두번씩 호출했었다

package gold;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class G1759_passwordGenerator {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		line = br.readLine().split(" ");
		L = Integer.parseInt(line[0]);
		C = Integer.parseInt(line[1]);
		line = br.readLine().split(" ");

		Arrays.sort(line);

		comb(0, 0, "");

		System.out.println(sb);
	}

	static int L, C;
	static String[] line;
	static StringBuilder sb = new StringBuilder();

	/* 조합을 사용하여 암호 생성
	 * - n : 생성된 암호 길이
	 * - start : 추가할 암호 문자의 시작 인덱스
	 * - s : 현재 까지 생성된 암호
	 */
	static void comb(int n, int start, String s) {
		if(n==L) {
			int mo=0;
			int ja=0;
			for(int i=0; i<L; i++) {
				if(s.charAt(i)=='a' || s.charAt(i)=='e' || s.charAt(i)=='i' || s.charAt(i)=='o' || s.charAt(i)=='u') {
					mo++;
				}else ja++;
				if(mo>=1 && ja >= 2) {
					sb.append(s).append("\n");
					break;
				}
			}
			return;
		}

		for(int i=start; i<C; i++) {
			comb(n+1, i+1, s+line[i]);
		}
	}

}