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..

www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. �� www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().rstrip().split()) # 이진 탐색을 위한 정렬 x = sorted([sys.stdin.readline().rstrip() for _ in range(n)]) y = sorted([sys.stdin.readline().rstrip() for _ in range(m)]) def binary_search(arra..

www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net import sys x = int(sys.stdin.readline().rstrip()) def total(n): return n * (n + 1) // 2 # 최댓값을 만들어야 하니 1부터 더해야 한다. # 1부터 n까지의 합이 작거나 같고 n + 1의 합은 큰 경우를 만족하는 n을 구한다. # n까지의 합이 작을 경우 부족한 부분은 다음 수를 추가 후 기존의 수를 제거하는 방식으로 만들 수 있다. # 예시) # x = 200 # 1 ~ 19 -> 190 이다. # 1 ~ 20 -> 210 이다. # 190에서 부족한 10을 ..

www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net import sys words = set() for _ in range(int(sys.stdin.readline().rstrip())): words.add(sys.stdin.readline().rstrip()) # 처음은 '길이로 정렬', 길이가 같다면 '사전 정렬' for word in sorted(list(words), key=lambda x: (len(x), x)): print(word)

www.acmicpc.net/problem/5576 5576번: 콘테스트 최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다. 이번이 두 대 www.acmicpc.net import sys k_colleage = [] w_colleage = [] for _ in range(10): k_colleage.append(int(sys.stdin.readline().rstrip())) for _ in range(10): w_colleage.append(int(sys.stdin.readline().rstrip())) # 내림차순 정렬 후 3번째까지 잘라 합계를 구한다. print( sum(sorte..

www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net import sys print(' '.join( str(i) for i in sorted(list(map(int, sys.stdin.readline().rstrip().split()))) ) )