알고리즘/Baekjoon
Baekjoon 1309 동물원 JAVA
https://www.acmicpc.net/problem/1309 https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201309 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 2*N의 배열에 사자를 놓을 수 있는 경우의 수를 구하는 문제다. 단, 가로 세로에 붙어있게 사자를 놓을 순 없고, 한 마리도 배치 안 하는 경우도 하나의 경우로 친다 문제를 보곤 딱 dp 문제라고 생각했고 dp를 이용해서 문제를 해결했다. 처음에 2*N 표를 만들어서 표를..
2021. 11. 15.
