-문제: https://www.acmicpc.net/problem/1309
1309번: 동물원
첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다.
www.acmicpc.net
문제를 이해하면 이전 타일문제와 점화식이 동일하다. 그렇게 풀어주면 끝. 풀이 도움없이 풀었던 문제
-정답풀이:
- S(0)=1,S(1)=3,S(2)=7,S(3)=17,S(4)=41
- 위 값들로 얻은 점화식은 다음과 같다
- S(i)=2*S(i-1)+S(i-2)
'백준 > DP' 카테고리의 다른 글
| [코딩테스트] 백준 9655번: 돌게임 (0) | 2022.01.07 |
|---|---|
| [코딩테스트] 백준 1890 : 점프 (0) | 2021.12.28 |
| [코딩테스트] 백준 2565번: 전깃줄 (0) | 2021.12.28 |
| [코딩테스트] #19. 백준 2225번: 합분해 (0) | 2021.12.26 |
| [코딩테스트] #18. 백준 2294번: 동전 2 (0) | 2021.12.26 |