Code NaviCode Navi

말로 푸는 알고리즘

핵심 문제로 풀이 흐름을 다듬습니다.

03/ 6

성장 단계 3/6

겹친 예약 시간 정리하기

03

겹친 예약 시간 정리하기

Medium

겹치거나 맞닿는 예약 시간대를 하나로 정리해야 합니다. 왜 마지막 결과 구간만 보면 되는지 설명해보세요.

핵심 포인트

정렬 뒤 마지막 결과 구간만 갱신하면 됩니다.

예시

  • 입력:

    slots=[[1,3],[2,6],[8,10],[15,18]]

    출력:

    [[1,6],[8,10],[15,18]]

  • 입력:

    slots=[[1,4],[4,5]]

    출력:

    [[1,5]]

조건

reservations.length >= 1
각 interval은 양 끝점을 포함하는 구간
끝점이 맞닿는 경우도 하나로 병합

풀이 적기

풀이 흐름을 짧게 적어보세요.