스위핑 (1) 썸네일형 리스트형 [Python] 23740번 버스 노선 개편하기 https://www.acmicpc.net/problem/23740 23740번: 버스 노선 개편하기 서강 나라에서는 일직선 도로를 따라 $N$개의 버스 노선을 운영 중이다. 필요할 때마다 노선을 새로 만든 탓에 겹치거나 중복되는 노선이 많다. 복잡한 버스 노선에 지친 시민들을 위해 버스 노 www.acmicpc.net 23/09/02 스위핑 기초를 다질 수 있는 문제로, 2170번 선 긋기 문제의 응용 버전 문제라고 생각할 수 있다. 문제 접근 방식: 문제 접근 방식은 다음과 같다. 1. $N$개의 입력 $S, E, C$를 $S$를 중심으로 내림차순 정렬한다. 2. 이후 리스트에서 마지막 원소(시작 지점이 가장 작은 버스)를 뽑아 새로 만드는 버스 노선의 시작 지점, 도착 지점, 비용($\textrm{.. 이전 1 다음