캐슬디펜스1 [BOJ][C++] 17135 캐슬 디펜스 문제 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 5단계로 나누어서 구현을 했습니다. 그리 효율적인 것 같진 않은데, 더 좋은 방법이 있다면 공유해주세요! 1. 궁수 자리 배치(DFS) 2. 궁수들의 공격할 적 정하기(적이 모두 사라질 때까지 반복) 3. 공격받은 적 없애기 4. 적의 이동 5. 결괏값 확인 1. 궁수 자리 배치 조합으로 구현했습니다. 2. 궁수들의 공격할 적 구하기 궁수 자리 배치가 끝나고 cnt==3 조건이 만족되면, 궁수 3.. 2020. 4. 14. 이전 1 다음