Dot Algo∙ DS/PS
2021. 8. 14.
[BOJ] 백준 17135 캐슬 디펜스 (Java)
#17135 캐슬 디펜스 난이도 : 골드 4 유형 : 그래프/ 조합 / 브루트 포스 / 시뮬레이션 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net ▸ 문제 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다. 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판은 1×1 크기의 칸으로 나누어져 있고, 각 칸에 포함된 적의 수는 최대 하나이다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다. 성을 적에게서 지키기 위해 궁수 3명을 배치하려고 한다. 궁수는 성이 있는 칸에..
![[BOJ] 백준 17135 캐슬 디펜스 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/IdRT9/btrb7aYZgJv/w3BSjekO4CxJY9GxX6kwLk/img.jpg)