사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.
단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.
word의 길이는 1 이상 5 이하입니다.
word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.
word | result |
---|---|
"AAAAE" | 6 |
"AAAE" | 10 |
"I" | 1563 |
"EIO" | 1189 |
cnt
를 증가시킴DFS(cur #현재까지의 string + c #이번에 탐색할 char)
class Solution {
private static final char[] vowels = {'A', 'E', 'I', 'O', 'U'};
private boolean found = false;
private int cnt = 0;
private void DFS(String cur, String target){
if (cur.equals(target)){
found = true;
return;
}
if (cur.length() >= 5) return;
for (char c : vowels){
if (!found){
cnt++;
DFS(cur + c, target);
}
}
}
public int solution(String word) {
DFS("", word);
return cnt;
}
}