글 읽기 - 틀린 이유가 무엇인지 궁금합니다

plse 1년 전 0

어디가 틀렸는지 모르겠습니다

알려주시면 감사하겠습니다

import sys
input=sys.stdin.readline
tc=int(input())
lst=[]
for _ in range(tc):
    lst.append(int(input()))
f=max(lst)
ary=[[0 for _ in range(3)]for i in range(100001)]
ary[1]=[1,0,0]
ary[2]=[0,1,0]
ary[3]=[1,1,1]
for i in range(4,f+1):
    ary[i][0]=(ary[i-1][1]%1000000009)+(ary[i-1][2]%1000000009)
    ary[i][1]=(ary[i-2][0]%1000000009)+(ary[i-2][2]%1000000009)
    ary[i][2]=(ary[i-3][0]%1000000009)+(ary[i-3][1]%1000000009)
for i in lst:
    print(sum(ary[i]))

seawon0808 1년 전 0

모든 것을 1000000009로 나머지 연산을 해야 합니다.

하나 빠진 부분이 있네요.

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

문제

문제

출처

ICPC

틀린 이유가 무엇인지 궁금합니다

plse 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말