문제 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좌표 오름차순 정렬) 후, 라인을 하나씩 체크하면서 길이를 더해나간다. 4 1 3 2 5 3 5 6 7 예제 데이터를 아래와 같이 정렬 한다. 1--3 2---5 3--5 6-7 prev는 현재까지 진행된 라인의 y값 중 가장 큰 값을 저장 1--3 길이 2 prev = 3 2---5: 길이: 2 prev가 3이므..