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

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

프로그래머스

CHARS = 'AEIOU'

def dfs(states, words):
    if len(states) == 5:
        return
    
    for c in CHARS:
        states.append(c)
        words.append(''.join(states))
        
        dfs(states, words)
        
        states.pop()

def solution(word):
    states, words = [], []
    dfs(states, words)
    
    return words.index(word) + 1
# 만들 수 있는 모든 조합을 words 리스트에 넣고 인덱스로 조회