공부 기록장

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

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 코드 import sys T = int(sys.stdin.readline()) for _ in range(T): n = int(input()) score = [] for _ in range(n): a, b = map(int, sys.stdin.readline().split()) score.append((a, b)) _score = sorted(score) cnt = 1 sec..