백준 g5 2170 선 긋기 c++
https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 문제 설명 선을 x~y까지 N개 그을 수 있다. 그어진 선 길이의 총합 구하기 단, 겹쳐진 선은 구분할 수 없다. 풀이 시작점을 기준으로 정렬을 하고, 만약 겹치는 구간이 있다면 포함시키면서 한 덩어리(?)를 확장시켜 나간다. 겹치는 구간이 끝나면 이미 정렬된 상태니까 그 덩어리는 끝난 것이므로 새로운 선에서 다시 시작한다. 처음에는 강의실 문제처럼 끝 점을 기준으..
2024. 1. 26.
