글 읽기 - 파이썬 메모리 초과 오류가 납니다... 도와주세요

bonjenny 2년 전 0

코드는 맞는거 같은데 어디를 고쳐야 할지 모르겠네요 ㅠㅠ

점화식은 이렇게 사용했습니다

d[1]=2

d[2]=7

d[3]=22

...

d[i]=2xd[i-1]+3xd[i-2]+2xsum(d[:i-3])+2 | (i>=4)

n=int(input()); l=[[2,2],[7,9],[22,31]]
if n>3:
    for i in range(3,n):
        c=2*l[i-1][0]+3*l[i-2][0]+2*l[i-3][1]+2
        s=l[i-1][1]+c
        l.append([c%1_000_000_007,s])
print(l[n-1][0])

bonjenny 2년 전 0

s에 나머지 연산을 붙이니까 해결되었습니다!

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

문제

문제

출처

ICPC

파이썬 메모리 초과 오류가 납니다... 도와주세요

bonjenny 2년 전 0

bonjenny 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말