[백준/BOJ] 백준 15955번 : 부스터

https://www.acmicpc.net/problem/15955 15955번: 부스터 첫 번째 줄에 체크포인트의 수 N, 질의의 수 Q가 주어진다. (1 ≤ N, Q ≤ 250,000) 이후 N개의 줄에 체크포인트의 좌표를 나타내는 두 정수 Xi, Yi가 주어진다. (Xi, Yi) 위치에 i번 체크포인트가 있음을 www.acmicpc.net 체크포인트(정점)간의 HP와 부스터를 효과적으로 사용하는 이동은 x축 또는 y축으로 HP를 사용하여 이동한 뒤, 부스터를 사용하는 것이라는 점을 이용한다. x좌표를 기준으로 정렬한 vector와, y좌표를 기준으로 정렬한 vector를 이용해서 x좌표 기준으로 거리가 가까운 점들 사이의 간선을 만들고 y좌표를 기준으로 거리가 가까운 점들 사이의 간선을 만들어서 간..

2022.08.14