[프로그래머스] 모음사전

단간단간·2024년 4월 30일

알고리즘 문제

목록 보기
91/106

문제 링크:

https://school.programmers.co.kr/learn/courses/30/lessons/84512

회고:

  • 아마 재귀방식으로 풀어야 하는 문제 같기도 한데.. A4용지 한바닥 채우며 써내려가다보니 규칙성을 발견했다.
  • 규칙성은 확실히 발견했는데, 이게 정확히 들어맞는 이유는 잘 모르는 상황 ㄷ;

python

def solution(word):
    vowels = {"A": 0, "E": 1, "I": 2, "O": 3, "U": 4}
    value = [625, 125, 25, 5, 1]

    result = 0
    for idx, c in enumerate(word):
        result += sum(vowels[c] * i for i in value[idx:]) + 1

    return result


if __name__ == "__main__":
    result = solution("EIO")
    print(result)
1189
profile
simple is best

0개의 댓글