[알고리즘/백준] 1309: 동물원(python)

두개의 방법이 있다. 1. 규칙을 찾기 보면 dp[i] = dp[i-1] * 2 + dp[i-2] 이런 규칙이 있다. 하지만 이렇게 풀면 어려운 dp문제 풀기가 불가능하다. 2. 이전 경우 사용하기 이전 경우를 사용해야한다... 현재 내가 선택할 수 있는 경우는 1. 사자를 넣지 않는 경우 2. 왼쪽에 넣는 경우 3. 오른쪽에 넣는 경우 세가지가 있다. 사자를 넣지 않으면 이전 칸에 경우들 ...

백준DP알고리즘1309python동물원1309