[BOJ 1309] 동물원 (Node.js)

https://www.acmicpc.net/problem/1309 1309번: 동물원 1309번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 동물원 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 22305 11131 8750 48.006% 문제 어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다. 이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있다. 동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수... www.acmicpc.net 이 문제는 DP문제였다. 9465번 스티커 문제와 매우 유사한 문제이다. 1 (1번에 뒀을때) 2 (2번 + 없을 때) 5 (2번 + 없을 때) 12 (2번 + 없을 때) 29 (2번 + 없을 때) 1 (2번에 뒀을때) 2 (1번 + 없...

원문링크 : [BOJ 1309] 동물원 (Node.js)