프로그래머스 위클리챌린지 5주차 모음사전

문제

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

전부다 돌리면서 저장해두고 인덱스 찾는식으로 풀었다.
5글자밖에 안되서 시간복잡도는 충분할것같다.

풀이

from itertools import product
def solution(word):
    
    menu = []
    
    for i in range(1,6):
        menu += list(map(''.join,(product("AEIOU",repeat = i))))
    
    menu.sort()
    answer = menu.index(word)
    
    return answer + 1