백준 1759 - 암호 만들기

문제

https://www.acmicpc.net/problem/1759

1759번: 암호 만들기

 

 

풀이

재귀탐색을 통해 모든 경우의 암호를 만든다.

하나의 암호를 만들었을 때 모음과 자음의 수를 세서 문제 조건에 맞는지 확인한다.

정렬된 문자열을 얻기위해 처음 입력을 받는 배열을 정렬해서 재귀 탐색을 시작한다.

 

 

코드

java

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 
    static int l, c;
    static String[] a;
    static StringBuilder sb = new StringBuilder();
    static StringBuilder password = new StringBuilder();
 
    public static void main(String[] args) {
        input();
        solve(0, 0);
        System.out.println(sb.toString());
    }
 
    private static void solve(int len, int n) {
        if (len == l) {
            if (validate())
                sb.append(password.toString()).append("\n");
        } else {
            for (int i = n; i < c; i++) {
                password.append(a[i]);
                solve(len + 1, i + 1);
                password.delete(password.length() - 1, password.length());
            }
        }
    }
 
    private static boolean validate() {
        String str = password.toString();
        int cnt = 0;
        for (char c : str.toCharArray()) {
            if (c == 'a' || c == 'e'|| c == 'i' || c == 'o' || c == 'u')
                cnt++;
        }
        return cnt >= 1 && str.length() - cnt >= 2;
    }
 
    private static void input() {
        Scanner sc = new Scanner(System.in);
        l = sc.nextInt();
        c = sc.nextInt();
        a = new String[c];
        for (int i = 0; i < c; i++)
            a[i] = sc.next();
        Arrays.sort(a);
        sc.close();
    }
}