History

www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일� www.acmicpc.net import sys import math INF = float(1e9) n = int(sys.stdin.readline().rstrip()) edges = [] coordinates = [] parent = [i for i in range(n)] for _ in range(n): x, y = map(float, sys.stdin.readline().rstrip().split()) coordinates.appen..

www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 � www.acmicpc.net import sys import heapq INF = int(1e10) n, m = map(int, sys.stdin.readline().rstrip().split()) edges = [] parent = [i for i in range(n + 1)] for _ in range(m): a, b, cost = map(int, sys.stdin.readline()...

www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net import sys t = int(sys.stdin.readline().rstrip()) # 가장 적은 종류의 비행기를 타고 모든 국가를 이동하므로 # (노드의 수 - 1) 이다. for _ in range(t): n, m = map(int, sys.stdin.readline().rstrip().split()) graph = [[] for _ in range(n + 1)] ..

www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) # 이진 탐색을 위한 정렬 a = sorted(list(map(int, sys.stdin.readline().rstrip().split()))) m = int(sys.stdin.readline().rstrip()) b = list(map(int, sys.stdin.readline..