[백준 17135번] 캐슬 디펜스
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 우선순위큐, 시뮬레이션 저는 이 문제를 다음과 같은 순서로 구현했습니다. 1. 적들을 아래로 한 칸 이동시키기 N행을 모두 0으로 만듭니다. (성에 도달한 적은 게임에서 제외) N-1행부터 1행까지 순회하면서 i행에 있는 모든 원소를 i + 1행으로 옮긴다. void moveEnemy() { for (int c = 1; c = 1; r--) { // N-1행 ~ 1행에 있는 모든 적을 int n..