백준 - 9461번: 파도반 수열 - 파이썬

백준 - 9461번: 파도반 수열

문제

입출력 형식 및 출처

length = int(input())
dp = [0] * 100

dp[0] = 1
dp[1] = 1
dp[2] = 1

for i in range(3, len(dp)):
    dp[i] = dp[i-3] + dp[i-2]

for i in range(length):
    ipt = int(input())
    print(dp[ipt-1])

동적프로그래밍(Dynamic Programming) 문제

• 조건에 맞는 삼각형의 변의 길이의 규칙을 찾아내어 이를 구현하는 문제
• dp에 해당하는 변의 길이를 메모하고, 이 값을 계속적으로 이용하며 변의 길이를 구한다
• 해당 index의 변의 길이를 출력