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로 풀었다
- 그냥 반복문으로 풀걸 그랬다는 생각이 든다