필요한 회의실 수
레벨 D6 · 코딩 · JavaScript · 목표 시간 7분 · 게시일 2026-10-06
회의마다 [시작, 끝] 시각을 담은 배열 meetings가 주어진다. 한 회의는 시작 시각부터 끝 시각 직전까지 방을 쓰므로, 어떤 회의가 끝나는 시각에 다른 회의가 같은 방에서 시작할 수 있다. 시간이 겹치는 두 회의는 같은 방을 쓸 수 없다. 모든 회의를 열기 위해 필요한 방의 최소 개수를 반환하시오. 회의가 없으면 0을 반환한다.
회의는 최대 50,000개이고, 0 ≤ 시작 < 끝 ≤ 1,000,000,000이다. 회의마다 다른 모든 회의와 견주어 보는 방법으로는 시간 안에 끝나지 않는다.
예제
solve([[0,30],[5,10],[15,20]]) solve([[1,5],[5,9],[9,12]]) solve([])