Level 2 모음사전 Python 3

https://programmers.co.kr/learn/courses/30/lessons/84512?language=python3 

코딩테스트 연습 - 모음사전

 

최종 코드

• Github -> https://github.com/hwayeon351/Programmers-Algorithms/blob/main/level2_모음사전.py

GitHub - hwayeon351/Programmers-Algorithms: 프로그래머스 알고리즘 소스 코드 모음

from itertools import product
def solution(word):
    dic = []
    for i in product(['', 'A', 'E', 'I', 'O','U'], repeat=5):
        str_i = "".join(list(i))
        dic.append(str_i)

    dic = sorted(list(set(dic)))
    return dic.index(word)

---

풀이 과정

풀이 시간 22분

from itertools import product
def solution(word):
	#모음 사전에 속하는 모든 글자 구하기
    dic = []
    for i in product(['', 'A', 'E', 'I', 'O', 'U'], repeat=5):
        str_i = "".join(list(i))
        dic.append(str_i)
     
	#중복된 글자를 제거하고, 사전 순으로 정렬하기
    dic = sorted(list(set(dic)))
    
    #word가 몇 번째에 속하는지 return
    return dic.index(word)
    
#시간복잡도 = O(6^5) = O(1), 공간복잡도 = O(1)