[프로그래머스] 모음사전 (lv.2)

문제

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

프로그래머스

 

 

---

풀이

from itertools import product

def solution(word):
    answer = 0
    char = ['A','E','I','O','U']
    tmp = []
    
    for i in range(1,6):
        for j in product(char, repeat = i):
            tmp.append(''.join(j))
            
    tmp.sort()
    
    return tmp.index(word)+1

 

---

다른 풀이

def solution(word):
    answer = 0
    dic = ['A', 'E', 'I', 'O', 'U']
    li = [5**i for i in range(len(dic))]
    
    for i in range(len(word)-1,-1,-1):
        idx = dic.index(word[i])
        for j in range(5-i):
            answer += li[j]*idx
        answer+=1
    return answer

 

---

설명

와 어떻게 보자마자 다들 중복순열 이라는걸 알았을까?? 코딩의 세계는 너무 어렵다...