출처 : https://www.acmicpc.net/problem/1309
https://www.acmicpc.net/problem/11726
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1309.cpp
https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/11726.cpp
둘다 DP문제로 어려운 DP가아닌 기초 DP이다. 그냥 숫자놀이에 불과하다. 타일링 문제는 전에 3xn타일링 풀때보다 훨씬 쉬웠고, 동물원은
테스트케이스만들기가 조금 귀찮았었다.
근데 뭐 너무도 흔한 DP여서 금방풀었다.
이제 이런 DP는 아주 쉽게 풀 수 있게 되었다.
'Algorithm' 카테고리의 다른 글
| [AC] 1780 종이의 개수 (0) | 2016.07.25 |
|---|---|
| [AC] 2636 치즈 (0) | 2016.07.18 |
| [AC] 1654 랜선 자르기 (0) | 2016.07.18 |
| [AC] 1620 나는야 포켓몬 마스터 (0) | 2016.07.18 |
| [AC] 1017 소수 쌍 (0) | 2016.07.17 |