글 읽기 - 예제는 맞았는데, 다른 예제에서 틀린건지 잘 모르겠습니다.

ows88 8년 전 0

DFS를 사용하여 구현하였습니다.

어느 예제에서 잘못된 것인지 감이 오지가 않아서 질문 올립니다.

import java.util.Scanner;

public class Main {
//이 문제는 그냥 DFS로 돌려버리면 된다.
char[] passwordWord;
char[] password;
char[] m={'a','e','i','o','u'};

public Main(int length, int count) {
// TODO Auto-generated constructor stub
passwordWord = new char[count];
password = new char[length];
}

public void generatePassword()
{
int n=0;
for(int i=0; i<passwordWord.length;i++){
dfs(passwordWord,n,i);
n=0;
}


}

public void dfs(char[] passwordWord, int n,int i){
if(n!=0) 
if(password[n-1] >= passwordWord[i]){
n--;
return ;
}
if(n==password.length-1){
//다 됐다면 자모음 비교
int mc=0,ac=0;
password[n]=passwordWord[i];
for(int k=0;k<password.length;k++){
for(int f=0;f<m.length;f++){
if(password[k]==m[f]){
mc++;
}else
ac++;
}

}
if(mc < 1 || ac <2){
n--;
return;
}else
System.out.println(password);
return;
}

password[n]=passwordWord[i];
n++;
for(i=0;i<passwordWord.length;i++){
//해당으로부터 첨부터 다시 쭉
dfs(passwordWord,n,i);
}



}

public static void main(String[] args) {
// TODO Auto-generated method stub
int length=0, count=0;
Scanner scanner = new Scanner(System.in);
length = scanner.nextInt();
count = scanner.nextInt();
scanner.nextLine();
Main c = new Main(length, count);

String temp = scanner.nextLine();
        scanner.nextLine();
temp=temp.replaceAll(" ", "");
// System.out.println(temp.trim());
for(int i=0; i<count; i++){
c.passwordWord[i]=temp.charAt(i);
// System.out.printf("%c",c.passwordWord[i]);
}

c.generatePassword();
}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예제는 맞았는데, 다른 예제에서 틀린건지 잘 모르겠습니다.

ows88 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말