[Python/백준] 2170 선 긋기
Coding Test/Python2023. 3. 5. 01:12[Python/백준] 2170 선 긋기

https://www.acmicpc.net/problem/2170 2170번: 선 긋기첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x www.acmicpc.net그리디 문제이다.x좌표를 기준으로 오름차순으로 정렬한다.첫번째 x좌표와 y좌표를 기록한다.2번째  x좌표가 첫번째 y좌표보다 앞에있다면 2번째와 첫번째 y좌표를 비교해서 더 큰 값으로 y좌표를 기록한다.(여기서 x좌표는 정렬되어 있기 때문에 2번째 x좌표가 첫번째 x좌표보다 앞에 있을 수가 없다.)2번째 x좌표가 첫번째 y좌표보다 뒤에 있다면 첫번째 x좌표와 y좌표의 차를 구해서 output에 더해준다.(길이를 더해준..

728x90
반응형
image