프로그래머스 모음사전 파이썬

 

🔗 모음사전 

📌오늘의 학습 키워드

• 완전탐색

✨공부한 내용 본인의 언어로 정리하기

• 완전 탐색인데 재귀 공부한거 사용해서 풀어봤다.

📚오늘의 회고

• 어떤 문제가 있었고, 나는 어떤 시도를 했는지
  • 오늘 문제는 사전을 만든다음에 그 index를 반환하는 문제였다.
• 어떻게 해결했는지
  • 나는 모든 경우의 수의 사전을 만든 후에 정렬하고 index를 반환했다.
• 무엇을 새롭게 알았는지
  • 🤗
• 내일 학습할 것은 무엇인지
  • 재귀 more

[🤓문제 해결 코드]

count = 0
word = []
word_list = []


def solution(target_word):
    def make_list(cnt, total):
        global word
        global count
        if cnt == total:
            word_list.append(''.join(word))
            count += 1
            return

        for w in ['A', 'E', 'I', 'O', 'U']:
            word.append(w)
            make_list(cnt + 1, total)
            word.pop()

    for i in range(1, 6):
        make_list(0, i)
    word_list.sort()
    return word_list.index(target_word) + 1