[Java] 백준 - 1759번: 암호 만들기

11월 23일(목) - 브루트포스 (1759번)

1759번: 암호 만들기

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

문제점

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

풀이

(풀이출처 -> https://yoon990.tistory.com/32)

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

import java.util.*;


public class Main {

    public static int L,C;
    public static char[] inputs;
    public static char[] pwd;

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

        L = Integer.parseInt(st.nextToken());
        C = Integer.parseInt(st.nextToken());
        st = new StringTokenizer(br.readLine());

        inputs = new char[C];
        pwd = new char[L];

        for(int i=0; i<C; i++)
        {
            inputs[i] = st.nextToken().charAt(0);
        }

        Arrays.sort(inputs);
        combination(0, 0);
    }

    public static void combination(int count, int start){
        if(count == L)
        {
            if(check(pwd))
            {
                for(char c : pwd)
                {
                    System.out.print(c);
                }
                System.out.println();
            };
            return;
        }

        for(int i=start; i<C; i++)
        {
            pwd[count] = inputs[i];
            combination(count+1, i+1);
        }
    }

    public static boolean check(char[] pwd){
        int j = 0;
        int m = 0;
        for(int i=0; i< pwd.length; i++)
        {
            if(pwd[i] == 'a' || pwd[i] == 'e' || pwd[i] == 'i' || pwd[i] == 'o' || pwd[i] == 'u')
            {
                m++;
            }
            else
            {
                j++;
            }
        }

        if(j >= 2 && m >= 1)
        {
            return true;
        }
        else
        {
            return false;
        }
    }

}

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ