[백준/파이썬] 9461번 파도반 수열 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9461번 파도반 수열
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

파도반 수열의 n번째 값을 여러 테스트케이스에 대해 출력하는 문제입니다.

코드

cnt = [1, 1, 1, 2, 2]

for i in range(5, 100):
    cnt.append(cnt[i-5]+cnt[i-1])
    
for _ in range(int(input())):
    n = int(input())
    print(cnt[n-1])
    pass

설명

점화식 P[n] = P[n-1] + P[n-5]로 최대 범위까지 미리 계산해두고, 입력마다 즉시 조회해 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---