프로그래머스 위클리챌린지 5주차_모음사전 (dfs)

문제출처

생각

주어지는 문자열이 사전의 몇번째에 있는지 리턴하는 문제

총 5개의 알파벳이고 각 글자당 5개의 가짓수가 생김

5^5 =>3125갯수의 사전단어가 생기고 모든 경우를 탐색해야함

dfs로 모든 경우 탐색

풀이 코드

order = 0    

def solution(word):
    answer = 0
    dic = {}
    lst =["A","E","I","O","U"]
    def dfs (s):
        global order
        if len(s) > 5:
            return
        dic[s] = order;
        order += 1
        for i in lst:
            if(len(s+i) > 5):
                return
            dfs(s + i)
    dfs("")
    return dic[word]