[백준] 9461번 파도반 수열

💡문제접근

파도반 수열로 나열된 수들의 규칙을 파악하여 간단하게 해결할 수 있었다.

💡코드(메모리 : 30616KB, 시간 : 44ms)

T = int(input())
for _ in range(T):
    N = int(input())
    arr = [1, 1, 1, 2, 2]
    for i in range(5, N+1):
        arr.append(arr[i-3] + arr[i-2])
    print(arr[N-1])

💡소요시간 : 4m