Baekjoon #19598

Baekjoon #19598

1개의 풀이 · Python

문제 원문 보기 ↗

SOLUTION INFO

Python · main.py

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

풀이 설명

등록된 풀이 설명이 없습니다.