주어진 모음을 사용해 중복을 허용하는 순열을 만들고 정렬하는 게 관건. product/combination/permutation 차이를 잘 기억하고 헷갈리지 말자.
from itertools import product
def solution(word):
words = []
for i in range(1, 6):
words += [''.join(word) for word in list(product(['A', 'E', 'I', 'O', 'U'], repeat=i))]
words.sort()
return words.index(word) + 1