2025년 1학기 C언어 5주차

def make(x, max_l, c_word, dictionary):
    # 현재 단어가 있다면 사전에 추가한다
    if c_word:
        dictionary.append(c_word)
    
    # 단어의 길이가 5가 된다면 종료한다
    if len(c_word) == max_l:
        return
    
    # 다음 알파벳을 붙여서 재귀호출한다
    for y in x:
        make(x, max_l, c_word + y, dictionary)

def solution(word):
    x = ['A', 'E', 'I', 'O', 'U']
    dictionary = []

    make(x, 5, '', dictionary)

    # 만드는과정에서 사전순이 되기에 인덱스 값 추출 후 1을 더해준다
    return dictionary.index(word) + 1