[Python] 프로그래머스 / level 2 / 모음사전 / 재귀함수 / 중복순열 / 리스트 순서대로 인덱스 반환

 

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

프로그래머스

 

 

from itertools import product
def solution(word):
    
    dictionary = []
    
    for i in range(1,6):
        for j in product(['A', 'E', 'I', 'O', 'U'], repeat=i):
            dictionary.append(''.join(list(j)))
    
    dictionary.sort()
    
    return dictionary.index(word)+1

 

 

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