[백준 파이썬] # 9461 파도반 수열

Silver III

# 9146 파도반 수열

링크 : https://www.acmicpc.net/problem/9146

9146번: Linie

 

풀이

N = int(input())

def P(n):
    dp = [1, 1, 1]
    num = int(input())

    if num > 2:
        for i in range(2, num-1):
            dp.append(dp[-3]+dp[-2])

    return dp[-1]

for i in range(N):
    print(P(N))

 

후기

• 예상외로 쉽게 풀어냈다
• DP 자료구조 : 수열의 원리(작은 문제)를 해결할 수 있다면 점화식 전개방법으로 답을 구할 수 있다