🟩 [백준] [Python] Class3_9461번_파도반 수열

문제

https://www.acmicpc.net/problem/9461

9461번: 파도반 수열

풀이

# 백준 9461번 문제 - 파도반 수열
n = int(input())
d = [0 for _ in range(101)]

for _ in range(n):
    d[0],d[1],d[2],d[3],d[4] = 1,1,1,2,2
    p = int(input())
    for i in range(5, p):
        d[i] = d[i-5] + d[i-1]
    print(d[p-1])

DP를 활용하여 점화식을 구한 후 쉽게 풀 수 있는 문제였다.