MeetingRoom2 문의

Question

안녕하세요 MeetingRoom2 관련해서 문의드리고 싶은 것이 있습니다.

{{1,4},{4,5},{4,6}} 인 경우 2개의 미팅룸이 있어야 할 것 같은데 하나만 필요하다고 나오네요.

확인부탁드려요~

Answer

빠른 피드백 감사합니다.

Answer

좋은 지적 감사드립니다.

Younghwan Nam 말씀처럼 2개가 나옵니다.

{{1,4},{4,5},{4,6}} 처럼

1번에 end와 2번 start가 동일한 case에 대해서 체크 로직이 빠졌습니다

github 소스 코드는 수정했습니다.

강의는 빠른 시간(3일안에)에 수정해 놓겠습니다.

수정부분)

if( interval.end <= intervals[i].start ) {

interval.end = intervals[i].end;

}else {

heap.offer(intervals[i]);

}

다시 한번 감사드립니다.