https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 풀이 사용한 알고리즘 : DP(Dynamic Programming) 풀이전략 N=1일 때, 동물원에서 우리의 형태는 아래와 같다. 첫 행에 사자가 있을 경우는 (1) 없는 경우 ( =d[1][0]) (2) 1열에 하나 있는 경우 ( =d[1][1]) (3) 2열에 하나 있는 경우 ( =d[1][2]) 로 총 3가지 경우가 있다. N=2일 때, 동물원에서 우리의 형태는 아래와 같다. 두번째 행에서 사자가 있을 경우는 (1) 사자가 없는 경우 : 첫번째 행에서 사자가 어떤 형태로 있어도 상관없다. d[2][0] = d[1][0]+d[..
