프로그래머스 84512. 모음사전

https://school.programmers.co.kr/learn/courses/30/lessons/84512

프로그래머스

1. dfs 완전탐색 index 풀이

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

2. dfs 다른 풀이(index 안씀)

# 이렇게 푸는게 2배 이상 느림..
def solution(word):
    global ans, idx
    vowels = ['A','E','I','O','U']
    ans = 0
    idx = -1
    def dfs(cnt, s):
        global ans, idx
        if cnt <= 5:
            idx += 1
            if s == word:
                ans = idx
        else:
            return # 무한루프방지
        for i in range(5):
            dfs(cnt+1, s+vowels[i])
    dfs(0,"")
    return ans