[백준] 18513. 샘터

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

문제요약

• 좌표에 지점들이 쭉 있고(10만)
• 뭔가를 세울 수 있는데 초반에 제공되었던 지점과의 거리가 비용임
• K개를 설치하는데 비용을 적게 하는 것 구하기

접근법

• 우선순위 큐 + map을 이용해서 거리가 짧은 것 부터 먼저 처리를 했는데
• BFS로 했어도 되었겠다