[백준] 17135번 - 캐슬 디펜스 (C++)

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 문제 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다. 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다.

격자판은 1×1 크기의 칸으로 나누어져 있고, 각 칸에 포함된 적의 수는 최대 하나이다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다.

성을 적에게서 지키기 위해 궁수 3명을 배치하려고 한다. 궁수는 성이 있는 칸에 배치할 수 있고, 하나의 칸에는 최대 1명의 궁수만 있을 수 있다.

각각의 턴마다 궁수는 적 하나를 공격할 수 있고, 모든 궁수는 동시에 공격한다. 궁수가 공격... www.acmicpc.net 단순 시뮬레이션 및 구현 문제이다. 1.

백트래킹으로 궁수 배치 위치를 계산한다. 2. 게임을 진행한다. 2.1.

각 궁수마다 공격할 적을 계산한다. 2.2. 적을 공격한다. -> 궁수가 공격할 적을 모두 계산한 후, 공격해야 ...