📚 단일 패턴

252. Meeting Rooms

시작 시간을 기준으로 회의 구간을 정렬한 뒤 인접 구간이 겹치는지 검사해 참석 가능 여부를 판단하는 방법

Oct 27, 2025

range

문제 설명

LeetCode 252. Meeting Rooms (opens in a new window)

풀이 아이디어

meeting intervals 에 겹치는 것이 있으면 참석할 수 없음.
시작 시간을 기준으로 sorting
이전 interval 의 종료시간이 다음 interval 시작시간보다 크다면 겹침 발생.

해결 전략

Range

구현

/**
 * @param {number[][]} intervals
 * @return {boolean}
 */
var canAttendMeetings = function(intervals) {
    const N = intervals.length;
    if (N === 0) return true;

    intervals.sort((a,b) => a[0] - b[0]);

    for (let i = 1; i < N; i += 1) {
        const [ prvBegin, prvEnd ] = intervals[i-1];
        const [ begin, end ] = intervals[i];

        if (begin < prvEnd) return false;
    }

    return true;
};