title: "[프로그래머스] 모음사전 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/84512"
description: "프로그래머스 Level 2 문제 [모음사전]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

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

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges