공부 기록장

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 from heapq import heappush, heappop import sys card = [] n = int(input()) for _ in range(n): heappush(card, int(sys.stdin.readline())) total = 0 while len(card)>1: first = heappop(card) second = heappop(card) sum..

https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 코드 import sys n = int(input()) k = int(input()) point = list(map(int, sys.stdin.readline().split())) point.sort() answer = 0 wid = [] for i in range(1, len(point)): wid.append(point[i] - point[i-1]) wid.sort()..

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 코드 from heapq import heappush, heappop import sys input = sys.stdin.readline n = int(input()) cl = [] for i in range(n): cl.append(tuple(map(int, sys.stdin.readline().split()))) cl.sort() # 수업 시작 시간이 어떤 수업의 종료시간보다 같거나 늦으면 그 수업의 강의실에서 이어서 수업이 가능하다는 점 ..

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 코드 import sys n, m = map(int, sys.stdin.readline().split()) a = [] b = [] for _ in range(n): a.append([int(ch) for ch in sys.stdin.readline().strip()]) for _ in range(n): b.append([int(ch) for ch in sys.stdin.readline().strip()]) d..