[BaeKJoon] 9461번: 파도반 수열 (Python)

1일 1문제 116일차!

오늘의 문제는 백준의 파도반 수열 입니다.

9461번: 파도반 수열

Solution

loopNum = int(input())
nums = []
answer = []

for i in range(loopNum):
    inputNum = int(input())
    nums.append(inputNum)

for iN in nums:
    if iN <= 5:
        P = [1, 1, 1, 2, 2]
        answer.append(P[iN-1])
    else:
        P = [1, 1, 1, 2, 2] + [0] * (iN-5)
        for i in range(5, iN):
            P[i] = P[i-2] + P[i-3]
        answer.append(P[iN-1])
    
for ans in answer:
    print(ans)

SOMJANG/CODINGTEST_PRACTICE