파도반 수열 [ Python ] [ 백준 : 9461 ]

---

풀이 및 회고

 

어떻게 오늘 푸는 문제들은 죄다 수학문제인것 같다. 정신이 나가버릴듯.

문제를 30~40분동안 곱씹어도 코드를 입력해 나갈 수가 없었다. 

이러다가 수학문제 혐오증이 생길것만 같았다.

이전 피보나치 문제와 마찬가지로 정답을 한번 훝어보고 구현해보는 식으로 진행했다.

규칙성을 보았을때 어떻게 이문제를 보고 이런 규칙성을 뚝딱 찾을 수 있나 싶었다. 

코드는 짧고 단순해 보이나 그 안의 내용은 쉽지 않은 느낌이다.

그래도 화이팅

# 파도반 수열

import sys

T = int(sys.stdin.readline())

munyeol = [0 for i in range(101)]
munyeol[0] = 1
munyeol[1] = 1
munyeol[2] = 1

for i in range(T):
    num = int(sys.stdin.readline())
    for i in range(3, num + 1):
        munyeol[i] = munyeol[i -2] + munyeol[i - 3]
    print(munyeol[num - 1])