SOLUTION INFO
Python · main.py
import heapq
import sys
def input():
return sys.stdin.readline().rstrip()
n = int(input())
lst = sorted([list(map(int, input().split())) for _ in range(n)])
heap = [lst[0][1]]
for i in range(1, n):
if heap[0] > lst[i][0]: # 새로운 회의실 필요
heapq.heappush(heap, lst[i][1])
else: # 기존 회의실 이어서 사용 가능
heapq.heappop(heap)
heapq.heappush(heap, lst[i][1])
print(len(heap))
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.
DISCUSSION
댓글
GitHub 로그인 후 작성할 수 있으며 모든 댓글은 이 저장소의 Discussions에 보관됩니다.