백준 암호 만들기(복습)

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

1759번: 암호 만들기

백트래킹 문제이고 그렇게 어려운 문제는 아니엇습니다.

이번엔 자바로 풀엇습니다.

import java.util.*;

import java.lang.*;
import java.io.*;
public class Main {
    public static char lists[];
    public static boolean bCheck[];
    public static ArrayList<Character>save=new ArrayList<>();

    public static ArrayList<String>anw=new ArrayList<>();

    public static int l;
    public static int C;
    public static void backtracking(int k,int cnt){
        if(cnt>=l){
            String str="";
            boolean balpa=false;
            int bcnt=0;
            for(int i=0;i<save.size();i++){
                if(save.get(i)=='a'||save.get(i)=='e'||save.get(i)=='i'||save.get(i)=='o'||save.get(i)=='u'){
                    balpa=true;
                }else{
                    bcnt++;
                }
                str+=save.get(i).toString();
            }
            if(balpa==true){
                if(bcnt>=2){
                    anw.add(str);
                }
            }
            return ;
        }
        for(int i=k;i<C;i++){
            if(save.size()>0){
                if(bCheck[i]==false&& save.get(save.size()-1)<lists[i] ){
                    save.add(lists[i]);
                    bCheck[i]=true;
                    backtracking(k,cnt+1);
                    bCheck[i]=false;
                    save.remove(save.size()-1);
                }
            }else{
                if(bCheck[i]==false){
                    save.add(lists[i]);
                    bCheck[i]=true;
                    backtracking(k,cnt+1);
                    bCheck[i]=false;
                    save.remove(save.size()-1);
                }
            }

        }

    }

    public static void main(String[] args) throws Exception {
        Scanner scan=new Scanner(System.in);
        l=scan.nextInt();
        C=scan.nextInt();
        char tmplists[]=new char[C];
        scan.nextLine();
        boolean tmpCheck[]=new boolean[C];
        
        String tmp=scan.nextLine();
        tmp=tmp.replaceAll(" ","");

        for(int i=0;i<tmp.length();i++){
            tmplists[i]=tmp.charAt(i);
            tmpCheck[i]=false;
        }

        lists=tmplists;
        bCheck=tmpCheck;
        Arrays.sort( lists );
        backtracking(0,0);
        for(int i=0;i<anw.size();i++){
            System.out.println(anw.get(i));
        }
    }
}