[20250312] BOJ / G3 / 캐슬 디펜스 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 궁수는 격자판 맨 아래 행(성 위치) 중 3칸에 배치되며, 게임은 턴 방식으로 진행
• 모든 궁수가 적을 동시에 공격하며,
  • 궁수와의 거리가 D 이하인 적 중 가장 가까운 적을 택함
  • 거리가 같은 경우, 가장 왼쪽에 있는 적을 선택.
• 같은 적이 여러 궁수에게 동시에 공격당할 수 있음.
• 공격 후, 남은 적은 한 칸 아래로 이동.
• 적이 성에 도달하면 사라지고, 모든 적이 사라지면 게임 종료.

🔍 풀이 방법

• 조합을 이용해 궁수를 배치하고
• 매 조합마다 원본 2차원 배열을 복사해 문제에 주어진 규칙대로 시뮬레이션

⏳ 회고

• 가까운 거리의 적이 여러명이라면 가장 왼쪽에 있는 적부터 공격한다는 조건을 놓침
• 문제의 조건을 잘 파악한 뒤 코드를 작성하자