[Algo] Programmers level 2 모음사전(BruteForce)

Sol : DFS로 사전의 모든 경우를 리스트에 넣는다

def solution(word):
    answer = 0
    word_list = []
    words = 'AEIOU'
    
    def dfs(cnt, w):
        if cnt == 5:
            return 
        for i in range(len(words)):
            word_list.append(w + words[i])
            dfs(cnt+1, w + words[i])
            
    dfs(0,"")
    
    return word_list.index(word)+1

• word_list에 A, AA, AAA, AAAA, AAAAA을 넣으면서 DFS를 돌린다
• cnt가 5가 되면 dfs를 종료(종료 조건)
• 그러면 AAAAE, AAAAI, AAAAO 이런 사전 순서대로 word_list에 들어가게 된다