글 읽기 - 9095 질문입니다

alsdn74123 2년 전 0

점화식 a[i] = a[i-1] + a[i-2] + a[i-3]을 이용해서 구현해 봤는데 틀렸다고 나옵니다

반례가 있을까요??

import sys
N = int(sys.stdin.readline())

n_list = [0, 1, 2, 4]

for i in range(N):
    n = int(sys.stdin.readline())
    if n < len(n_list):
        print(n_list[n - 1])
    else:
        for i in range(len(n_list), n + 1,):
            n_list.append(n_list[i-1] + n_list[i-2] + n_list[i-3])
        print(n_list[n])

alfkaosxogns 2년 전 0

n이 1~3일경우

print(n_list[0])~print(n_list[2])를 출력하므로 잘못된 값을 출력하는것 같습니다.

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

문제

문제

출처

ICPC

9095 질문입니다

alsdn74123 2년 전 0

alfkaosxogns 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말