boj1904-01타일

문제

코드1(메모리초과)

import sys
input = sys.stdin.readline

# dptable = 지원이가 만들 수 있는 타일의 갯수
dptable = [0, 1 ,2]
n = int(input())
for i in range(3,n+1):
    dptable.append( dptable[i-1] + dptable[i-2])
print(dptable[n] % 15746)

코드2(맞았습니다)

import sys
input = sys.stdin.readline

# dptable = 지원이가 만들 수 있는 타일의 갯수
dptable = [0, 1 ,2]
n = int(input())
for i in range(3,n+1):
    dptable.append((dptable[i-1] + dptable[i-2])%15746)
print(dptable[n])

풀이

모듈러 연산을 하고 dptable에 넣으면 메모리 초과가 나지 않지만
그냥 넣으면 숫자가 너무 커져서 메모리 초과 오류가 난다.

를 이용하여 문제 헤결~!

-사진출처: https://developer-mac.tistory.com/84