-문제: 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)
-정답풀이:
-풀이 이해하는데 시간이 좀 걸렸다
'백준 > DP' 카테고리의 다른 글
| [코딩테스트] #18. 백준 2294번: 동전 2 (0) | 2021.12.26 |
|---|---|
| [코딩테스트] #17. 백준 1520번: 내리막길 (0) | 2021.12.25 |
| [코딩테스트] #14. 백준 11051번: 이항계수2 (0) | 2021.12.24 |
| [코딩테스트]#13. 백준 11722번: 가장 긴 감소하는 수열 (0) | 2021.12.24 |
| [코딩테스트] #12. 백준 11055번: 가장 큰 증가 부분 수열 (0) | 2021.12.24 |