글 읽기 - 점화식(Python)

kanght1219 3년 전 0

이 점화식이 맞아 보이는데 뭐가 틀린 걸까요..

dp = [0]*101
dp[1] = dp[2] = dp[3] = 1
dp[4] = dp[5] = 2
for i in range(6,100):
    dp[i] = dp[i-1] + dp[i-5]
T = int(input())
for i in range(T):
    print(dp[int(input())])

ychangseok 3년 전 0

N = 100인 경우는 어떨까요?

kanght1219 3년 전 0

감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

점화식(Python)

kanght1219 3년 전 0

ychangseok 3년 전 0

kanght1219 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말