https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 해석 지원자의 서류 성적, 면접 성적의 순위가 주어진다. 두 개의 성적 어느한 것도 다른 지원자보다 떨이지지 않으면 선발한다. 즉 다른 지원자의 순위보다 모두 낮다면 떨어진다. 선발할 수 있는 신입사원의 최대 인원수를 구하는 문제이다. 코드 input = __import__('sys').stdin.readline t = int(input()) for i in range(..
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 해석 회의 시간이 주어진다. 한 회의실에서 최대한 많이 회의를 할 수 있는 갯수를 출력하는 문제. 코드 # BOJ 1931 n = int(input()) arr = [] for i in range(n): start, end = map(int, input().split()) arr.append((start, end)) # 정렬 / 우선순위 1 = 회의 종료시간이 작은 순서대로, 2 = 회의 시작 시간이 작은 순서대로 arr = sorted(arr, key = lambda x: [x[1], x[0]]) ans ..
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 해석 숫자 묶음이 주어진다. 주어진 숫자 묶음을 비교할 때 가장 적은 횟수로 비교하는 횟수를 구하는 문제. 코드 import heapq input = __import__('sys').stdin.readline n = int(input()) hq = [] ans = 0 for _ in range(n): heapq.heappush(hq, int(input())) while len(hq) > 1: a = heapq.heappop(hq) b = heapq.heappop(hq) ans += a + b heapq.he..
