[백준][Python] 9461 파도반 수열 간단한 dp문제. 규칙이 보인다. for _ in range(int(input())): n = int(input()) dp = [1,1,1,2,2] if n>5: for i in range(5,n): dp.append(dp[i-1]+dp[i-5]) print(dp[n-1]) practivceAlgorithm/백준 2021.09.07