[백준] 11727번: 2×n 타일링 2 타일링 파이썬

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

11727번: 2×n 타일링 2

거저 문제 ㄴㅇㅅ

이전에 푼 2×n 타일링이랑 별 차이없는 문제

진짜 약간 수정하면됨

 

풀이

 

초기값 D[2] 부분 수정해주고

점화식 그냥 D[i-2]에 2곱하면 끝 ㅅㄱ

n = int(input())
D = [0 for _ in range(n+2)]
D[1] = 1
D[2] = 3

for i in range(3, n+1):
  D[i] = (D[i-1] + D[i-2]*2)%10007
print(D[n])

 

너무 날먹이니 저번 문제 해설 글 링크도 달아둡니다.

https://usagi-coding.tistory.com/14

[백준] 11726번: 2×n 타일링 타일링 파이썬