반응형
13334
-
[백준] 13334 철로 with PythonPS 2021. 10. 25. 23:56
📌 BOJ 13334 철로 💡 조건 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000) n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. −100,000,000 ≤ hi ≤ 100,000,000 −100,000,000 ≤ oi ≤ 100,000,000 oi != hi 철로의 길이를 나타내는 정수 d (1 ≤ d ≤ 200,000,000) 집과 사무실 모두가 철로 길이 안에 들어갈 수 있는 최대의 개수를 구하는 문제. 우선순위 큐, 즉 자료구조를 활용하는 문제. 🖥 소스 코드 from sys import stdin import heapq n = int(stdin.readline()) roads, data = [], [] for _ in range(n): data.append(sorted(..