링크 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 풀이 백준 1309 동물원 문제는 타일 문제와 비슷한 기본적인 다이나믹 프로그래밍 문제입니다. 따라서 이전 경우에다가 우리 한 칸을 아래로 확장했을 때 경우의 수가 얼마나 늘어나는지에 대한 관계식을 찾아 해결하면 됩니다. 점화식 구상과 배열 선언 초기 조건을 나중에 살펴보고, 점화식에 대한 구상부터 하면 다음과 같은 4가지 경우를 생각해볼 수 있는데요. (중요!) 1. 직전에도 사자가 배치되지 않았고, 새로 확장한 부분에도 사자를 배치하지 않을 경우 - 배치하지 않는다는 한 가지 경우 2. 직전에는 사자가 배치되지 않았고, ..
