01타일 [백준 1904] - python

 

정답코드

import sys 
input = sys.stdin.readline

def BOJ1904() :
  dp = [0] * 1000001
  dp[0] = 0
  dp[1] = 1
  dp[2] = 2
  dp[3] = 3
  dp[4] = 5
  
  n = int(input())
  for i in range(5, n+1) :
    dp[i] = (dp[i-2] + dp[i-1]) % 15746
  
  print(dp[n])

BOJ1904()

 

접근 방법

1.  점화식만 떠올리면 끝이다.

2. 나머지 연산을 까먹지 않고 적용하자!

 

 

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

1904번: 01타일