[백준] 2170번: 선 긋기 - python
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 처음 작성한 아이디어 : 시작 기준으로 정렬 후 low, high 값을 저장하면서 차이를 계산해나가는 방식. 75퍼에서 틀림 발생 n = int(input()) arr = [] for i in range(n): a, b = map(int, input().split()) arr.append([a,b]) arr.sort() #시작 기준 정렬 cnt = arr[0][1]..
2024. 4. 2.
