글 읽기 - 문제 이해하고 답도 나옵니다. 어디가 틀렸는지 모르겠네요

bfinecpa 2년 전 1

문제 이해하고 답도 나옵니다. 어디가 틀렸는지 모르겠네요 어디에 문제가 있을까요

a = [0]*1000001 #동적 계획이므로
a[1]=1
a[2]=2

for i in range(3,1000001):
    a[i]=a[i-1]+a[i-2] #피보나치 수열로 푸는것이므로
    if a[i]>15746: 
        a[i]=a[i]%15746 #15746보다 커지면 계산 시간 늘어나므로 미리 나머지 계산

        
b=int(input())
print(a[b]) # 15746 보다 큰 숫자는 이미 위에서 제거 했으므로

amsminn 2년 전 1

다른 부분은 잘 안봤는데 if a[i] >= 15746이 돼야할 듯 하네요

bfinecpa 2년 전 0

하 감사합니다

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

문제

문제

출처

ICPC

문제 이해하고 답도 나옵니다. 어디가 틀렸는지 모르겠네요

bfinecpa 2년 전 1

amsminn 2년 전 1

bfinecpa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말