[20260316] BOJ / G4 / 사냥꾼 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

xy 평면의 x축에 사대(총쏘는 곳)이 있고 평면 어딘가에 동물이 존재합니다.
사대에서 총은 어느 방향으로든 쏠 수 있으며 사정거리가 존재합니다.

지도와 총의 위치, 동물의 위치가 주어졌을 때 잡을 수 있는 동물의 수를 구하는 문제입니다.

🔍 풀이 방법

각 동물마다 가장 가까운 사대를 찾은 후, 거리를 측정하는 방식으로 진행했습니다.
동물과 사대의 갯수가 최대 각 10만개라 크기 때문에 이분탐색을 통해 찾았습니다.

⏳ 회고

처음에는 쉬운 접근 방식으로 사대마다 동물 별 거리를 측정하여 잡을 수 있는지 없는지 플래그를 통해 유지하는 방식으로 구현하였는데
전체 100점 중 60점을 맞아서 시간이 문제인 것 같아서 다른 방식을 도출해야 했습니다.