My life story

1. 문제 링크 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 2. 문제 개요 Board의 맨 밑줄에 적절히 궁수를 두어 몬스터를 가장 많이 잡을 수 있는 경우를 찾는 것. 3. 문제 힌트 -> 보고 한번더 풀어보세요! 적절히 궁수를 두는 방법 : Brute force -> DFS 궁수를 둔 뒤 사정거리를 체크하는방법 -> BFS 목표물을 찾고 바로 삭제하지말고 모든 궁수들이 목표물을 지정한 뒤 한꺼번에 삭제하기 4. 문제 풀기 우선 최선의 결과를 얻기..