[백준_9461] 파도반 수열 python

매우 간단한 문제였다.

삼각형의 변의 길이가 정해지는데,

몇 번째 전의 삼각형의 길이를 참조하여 구하는지를 확인한 후 해결하면

간단하게 해결된다.

# dp 설계

dp = [

　0 for _ in range(101)

]

# 초기설정

dp[1] = 1

dp[2] = 1

dp[3] = 1

dp[4] = 2

dp[5] = 2

# dp 채워넣기

for i in range(6, 101):

　dp[i] = dp[i-5] + dp[i-1]

# t 입력

t = int(input())

　for _ in range(t):

 

　# n 입력

　n = int(input())

 

　# 출력

　print(dp[n])