bong-u/til

프로그래머스 - 모음사전 (L2)

수정일 : 2023-08-21

 1def solution(word):
 2    answer = 0
 3    char = ['A', 'E', 'I', 'O', 'U']
 4    cnt = 0
 5
 6    def traverse(cur):
 7        nonlocal char, cnt, word
 8        if cur == word:
 9            return cnt
10
11        if len(cur) < 5:
12            for ch in char:
13                cnt += 1
14                if traverse(cur+ch) != None:
15                    return cnt
16    return traverse('')

문제

  • 사전에 A,E,I,O,U만 사용하여 만들 수 있는 길이 5이하의 모든 단어가 수록되어있다
  • 단어 하나 word가 주어질때 사전에서 몇번째 단어인지 구하라
  • TC
    • input

      ‘I’

    • ouput

      1563

해결방법

  • DFS로 풀었다
  • 그냥 반복문으로 풀걸 그랬다는 생각이 든다