[Algorithm] 11726, 11727. 2*n 타일링

11726~11727: 2*n 타일링(DP)

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

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

• 문제 티어 : S3
• 풀이 여부 : Solved
• 소요 시간 : -

정답 코드

• 11726

import sys
input = sys.stdin.readline

N = int(input())
memo = {0:0, 1:1, 2:2}
for i in range(3, N+1):
  memo[i] = memo[i-1] + memo[i-2]

print(memo[N] % 10007)

• 11727

import sys
input = sys.stdin.readline

n = int(input())
memo = {0: 1, 1: 1}
for i in range(2, n+1):
  memo[i] = memo[i-1] + 2*memo[i-2]

print(memo[n] % 10007)

접근 방식

배운점 또는 느낀점

DP는 관계 파악해서 점화식만 잘 세워도 해결할 방법은 생기는 것 같다! (점화식을 잘 못세우겠어서 그렇지만…)