
[ 백준 / G2 / 파이썬 Python ] 13334번 파이썬
알고리즘/BAEKJOON (Python)
2023. 6. 5. 15:23
링크 : https://www.acmicpc.net/problem/13334 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net 코드 from heapq import heappop,heappush n = int(input()) arr = sorted([sorted(list(map(int,input().split()))) for _ in range(n)], key=lambda x: x[1]) d = int(input()) answer = 0 heap = [] for..