[프로그래머스] 모음사전 python

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

프로그래머스

 

# 왜 이생각을 못했지?

def solution(word):
    answer = []
    cnt = 0
    
    def dfs(s,check_list):
        nonlocal cnt
        
        if len(s) == 5:
            return
        
        for i in check_list:
            p = s + i
            cnt += 1
            
            if p == word:
                answer.append(cnt)
                print(p)
                break
            dfs(p,check_list)
        
    dfs('',['A', 'E', 'I', 'O', 'U'])
    
    return answer[0]