[Python] 백준9461 파도반 수열

17 Jan 2023 in Study on Algorithm

백준9461 파도반 수열 링크

문제

예제 입력

---

코드

import sys

t = int(input())

for _ in range(t):
    arr = [ 1, 1, 1, 2, 2 ]
    n = int(sys.stdin.readline())
    for i in range(5, n):
        arr.append(arr[i -1] + arr[i - 5])
    print(arr[n - 1])

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 list를 사용하여 dp알고리즘으로 파도반 수열를 구현했습니다.

---

결과