[백준 #1904] 01타일 - 파이썬(python)

https://www.acmicpc.net/problem/1904

 

거의 다 와서 헤맸다..

계속 메모리 초과가 나와서 대체 왜!! 왜!!!

라고 했는데 15746으로 나눈 나머지를 출력하라고 한게 힌트였다!

 

def get_cnt(n):
    dpN[1]=1
    dpN[2]=2
    for i in range(3,n+1):
        dpN[i]=(dpN[i-1]+dpN[i-2])%15746
    return dpN[n]
    
N=int(input())
dpN=[0]*(N+2)
a=get_cnt(N)
print(a)

나머지끼리 계속 더해도 그 값이 나오는구나..

하긴 왜 굳이 15746으로 나누라고 한지는 잘 모르겠지만

어쨌든 done!

 

근데 함수 선언 안해도 비슷한데,,, 함수는 왜 쓰는걸까..

N=int(input())
dpN=[0]*(N+2)
dpN[1]=1
dpN[2]=2
for i in range(3,N+1):
    dpN[i]=(dpN[i-1]+dpN[i-2])%15746
print(dpN[N])