https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 방법 1. 궁수들의 자리를 조합을 이용해 뽑음 2. 뽑은 자리에서 bfs를 이용해 공격 거리안에 있는 죽일 수 있는 적을 표시함 3. 한번의 공격이 끝난 후, 표시한 곳을 돌면서 죽인 적의 위치를 0으로 바꿔줌 4. 적의 위치를 r+1 해줌 5. 2-4를 반복 6. 더이상 적이 없을 경우, 죽인 적의 수와 현재 최대값을 비교 7. 다음 조합에서 2-6을 반복, 죽일 수 있는 적의 최대값을 구함 틀렸던 ..