1def solution(word):
 2    answer = 0
 3    char = ['A', 'E', 'I', 'O', 'U']
 4    cnt = 0
 5
 6    def traverse(cur):
 7        nonlocal char, cnt, word
 8        if cur == word:
 9            return cnt
10
11        if len(cur) < 5:
12            for ch in char:
13                cnt += 1
14                if traverse(cur+ch) != None:
15                    return cnt
16    return traverse('')
문제
- 사전에 A,E,I,O,U만 사용하여 만들 수 있는 길이 5이하의 모든 단어가 수록되어있다
- 단어 하나 word가 주어질때 사전에서 몇번째 단어인지 구하라
- TC
- input
‘I’ 
- ouput
1563 
 
- input
해결방법
- DFS로 풀었다
- 그냥 반복문으로 풀걸 그랬다는 생각이 든다