[20260214] BOJ / G3 / 캐슬 디펜스 / 김민진

[zinnnn37]

🧷 문제 링크

캐슬 디펜스

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

궁수 3명을 배치하여 적을 최대한 많이 제거하시오
조건: 사거리 D 이내의 가장 가까운(같은 거리면 가장 왼쪽) 적을 공격하고, 공격이 끝나면 적이 한 칸 아래로 이동한다

🔍 풀이 방법

궁수 3명을 배치하는 모든 조합을 구하고 각 조합마다 게임을 시뮬레이션
적을 내리는 대신 궁수 행을 +1 함
매 턴마다 각 궁수의 사거리 내 모든 적을 순회해 거리가 최소가 되는 타겟 탐색
3명의 타겟을 Set에 모아서 중복으로 공격하는 상황은 제거

⏳ 회고

코테 대비 브루트포스 주간 시작
본가에 내려오니 헤이해지네요 연휴니까 이해해주길,,