캐슬 디펜스1

• 

  백준 - 캐슬 디펜스 문제 설명 궁수를 선별하여 위치시키고 적들을 최대 몇명을 사살하는 문제이다. 주의사항 문제 잘 읽어야 한다. 궁수 위치는 문제에서 주어지지 않는다. [내가 배치해야 한다.] 문제를 보면 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다. 그러면 궁수의 위치는 열만 정해주면 된다. 여기에 궁수가 있어야 할 행번호이다. 즉 궁수는 성에 있는 것을 알 수 있다 궁수는 동시에 공격할 수 있다(동일 적을 타겟팅) 적은 한칸씩 밑으로 이동한다. 범위를 넘어가면 그냥 없애는 것이다 풀이 static class Node { int y, x; public Node(int y, int x) { this.y = y; this.x = x; } public int getDist(int y, int x) { r.. Algorithm/백준 2023. 3. 24.