[알고리즘] 프로그래머스 - 5주차_모음사전

프로그래머스 - 5주차_모음사전

내 풀이

dictionary = []


def make_dict(cur_index, cur_string):
    global  dictionary
    if cur_index == 5:
        return

    for alpha in ["A", "E", "I", "O", "U"]:
        dictionary.append(cur_string + alpha)
        make_dict(cur_index + 1, cur_string + alpha)

def solution(word):
    make_dict(0, "")
    global dictionary

    for i in range(len(dictionary)):
        if dictionary[i] == word:
            return i + 1

완탐으로 사전을 만들고 인덱스를 찾으면 된다.