잡다한 배똥월드

• 수학
• 브루트포스 알고리즘
• 조합론
• 백트래킹

import java.io.*;
import java.util.*;

public class Main {
	
	static BufferedWriter bw;
	static String[] arr, check;
	static int n, m;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		String[] st = br.readLine().split(" ");
		check = new String[] {"a", "e", "i", "o", "u"};
		
		n = Integer.parseInt(st[0]);
		m = Integer.parseInt(st[1]);

		arr = br.readLine().split(" ");
		Arrays.sort(arr);
		
		func(new StringBuilder(), 0, 0);
		
		bw.flush();
		bw.close();
		
	}
	
	public static void func(StringBuilder sb, int num, int position) throws IOException {
		if (n == num) {
			String c = sb.toString();
			
			int mo = 0;
			for (int i = 0; i < check.length; i++) {
				if (c.indexOf(check[i]) != -1) {
					mo++;
				}
			}
			
			if (mo >= 1 && (num-mo) >= 2) {
				bw.write(c + "\n");
			}
			
			return;
		}
		
		for (int i = position; i < m; i++) {
			StringBuilder temp = new StringBuilder(sb);
			
			temp.append(arr[i]);
			func(temp, num+1, i+1);
			
		}
	}
}

주의해야할 점 : 최소 1개 이상의 모음(a, e, i, o, u)와 최소 2개 이상의 자음으로 구성되어 있어야한다.

내가 푼 방법은 일단 주어진 알파벳들 오름차순 정렬하고, func함수로 넘긴다.

여기서 for문을 실행할건데,

position을 이용하여 만약에 내가 3번째 자리의 알파벳을 사용했다면 다음 번에는 4번부터 시작하도록 구성했고,

일단은 무조건 func()로 넘기고,

만약에 암호의 길이와 내가 만든 암호의 길이가 같을 경우 if문을 통해서 자음과 모음이 최소 갯수를 채웠는지 확인한다.

그 후 맞다면 BufferedWriter에 추가한 후 return.

마지막에 BufferedWriter을 출력하여 문제를 마친다.