반응형
목록 백준 통계학 파이썬 (1)
KEEP GOING

[회의실 배정] (하) https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1. 큐 사용 from collections import deque n = int(input()) time = [list(map(int, input().split())) for _ in range(n)] # 종료 시간, 종료 시간이 같다면 시작 시간순으로 정렬 time.sort(key=lambda x:(x[1], x[0])) deq = deque(time) start, end = deq.popleft() count = 1 while deq: next_start, next_end = deq...
code review/study
2022. 3. 2. 11:45