[정렬 문제] 백준 2170번: 선 긋기 / 골드 5
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 import heapq n = int(input()) q = [] for i in range(n): n1, n2 = map(int, input().split()) heapq.heappush(q, (n1, n2)) start, end = heapq.heappop(q) answer = 0 while q: n1, n2 = heapq.heappop(q) if n1
2021. 6. 9.
[최단 경로] 백준 1504번: 특정한 최단 경로 / 골드 4
https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net import collections import heapq import sys n, e = map(int, input().split()) graph = collections.defaultdict(list) for i in range(e): u,v,w = map(int, input().split()) graph[u].append([v,w]) graph[v]..
2021. 6. 7.
