백준 2170. 선 긋기

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

2170번: 선 긋기

 

주어지는 선들을 우선 x기준 오름차순 정렬한다.

 

하나의 선을 그리고 다음 선을 그릴때 두 선이 겹쳐지는지 여부는, 새로운 선의 끝 부분이 기존 선의 시작과 끝 사이에 있으면 두 선은 겹쳐지고 선의 시작지점은 그대로, 끝 지점은 두 선의 끝 중 큰 값이 된다.

 

만약 새로 그리는 선이 기존 선에 포함되지 않으면 기존 선의 길이를 정답에 포함하고, 선의 시작과 끝을 새로운 선으로 갱신한다.