[프로그래머스/Python] - Lv2 / 모음사전

모음사전

level2-완저탐색-모음사전

from collections import deque
def solution(word):
    #해당 word가 몇번째 단어인지.
    #한 자리에 5글자 올 수 있음. 
    MAX = 781 
    cnt = 0
    data = ["A", "E", "I", "O", "U"]
    dq = deque(word)
    ch = 0
    while dq:
        x = dq.popleft()
        ch += 1
        for i in range(5):
            temp = 0
            if x == data[i]:
                cnt += i + 1 #일단 해당 자리까지 갈 수 있는 경우
                print(i+1)
                n = 5
                j = 1
                while n -ch > 0 and i > 0: #A보다는 커야 다음 인덱스 계산 가능.
                    temp += pow(5,j)
                    j += 1
                    n -= 1
                print("temp", temp)
            cnt += (i) * temp
        print("cnt", cnt)
    return cnt
                

😀 코멘트

해당 문제를 풀 때 예시들을 보고 규칙성을 파악했다.
결국 현재 무슨 글자가 온다면.. 그 이전 문자들의 개수를 카운팅 할 수 있다고 생각했기에 완탐으로도 충분히 구할 수 있다 !!

55분... 일단 규칙을 찾고 구현을 하는데 오래걸렸지 생각하는 것은 그래도 할만했다.