line-sweeping

[BOJ] 5419 | 북서풍

섬을 좌표 기준으로 정렬해 스위핑하고, 좌표 압축과 세그먼트 트리로 항해 가능한 섬 쌍의 개수를 O(N log N)에 셉니다.