문제풀이

선분의 좌표를 오름차순으로 정렬한다. 그 후 선분의 끝점을 기준으로 탐색한다.
우선순위 큐를 이용해 현재 우선순위 큐에 들어있는 가장작은 끝점이 현재선분의 출발점 보다 작거나 같다면 해당 끝점을 빼준다. 왜냐하면 해당정점은 현재 추가하는 정점과 겹치지 않기 때문이다.
이렇게 n개의 선분에 대해 돌리며 정답을 구한다. 시간복잡도는 O(nlogn)이다.

코드

solution

문제링크

boj/1689