백준 9461 파이썬 문제 풀이 : 파도반 수열

백준 9461 파이썬 문제 풀이 : 파도반 수열

 

문제 링크 

9461번: 파도반 수열

---

문제

 

입출력 예시

 

제출 코드

cnt = int(input())    # 작업 수


def solution(n):
    for i in range(4, num+1):
        list[i] = list[i-2] + list[i-3]
    print(list[n])


for i in range(cnt):
    num = int(input())
    list = [1] * (num+1)
    if num > 3:
        solution(num)
    else:
        print(1)

 

오답 노트

cnt = int(input())    # 작업 수


def solution(n):
    for i in range(4, num+1):
        list[i] = list[i-2] + list[i-3]
    print(list[n])


for i in range(cnt):
    num = int(input())
    list = [1] * (num+1)
    if num > 3:
        solution(num)

num이 3보다 작은 경우의 수를 생각하지 못했다.