📌 [BOJ] 백준 1904 01타일

📖 문제

📖 예제

📖 풀이

N = int(input())
dp = [0] * 1000001
dp[1], dp[2] = 1, 2
if N > 2:
  for i in range(3, N+1):
    dp[i] = (dp[i-1] + dp[i-2]) % 15746

print(dp[N])

dp에 15746의 나머지를 저장하는 방식으로 수행하지 않으면 메모리 부족 오류로 정답 처리가 되지 않는다.