백준/DP
[코딩테스트] #15. 백준 2133번: 타일채우기
ydin
2021. 12. 24. 18:22
-문제: https://www.acmicpc.net/problem/2133
2133번: 타일 채우기
3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.
www.acmicpc.net
- 점화식을 구하기가 어려웠던 문제.
- 일단 n이 홀수인 경우에 모두 답이 0이라 짝수를 중심으로 진행해야한다.
- 점화식: P(n)= 3*p(n-2)+2*p(n-4)+,,,,+2*p(0)
-정답풀이:
-풀이 이해하는데 시간이 좀 걸렸다