[BOJ]17135번: 캐슬 디펜스

 

문제: https://www.acmicpc.net/problem/17135

---

시뮬레이션 문제입니다.

아래와 같은 조건들을 문제 요구사항대로 구현해야 합니다.

 

1. 궁수 배치

2. 궁수가 쏠 타겟 정하기

3. 적들 한 칸씩 내리기

 

궁수가 쏠 타겟을 정하는 건 우선순위 큐를 사용해서 tuple(거리, X좌표(가로), Y좌표(세로))로 담은 다음

PQ.top()값을 사용하는 것으로 해결하였습니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ17135.cc