인프런 커뮤니티 질문&답변
작성한 질문수
MeetingRoom2 문의
작성
·
140
1
안녕하세요 MeetingRoom2 관련해서 문의드리고 싶은 것이 있습니다.
{{1,4},{4,5},{4,6}} 인 경우 2개의 미팅룸이 있어야 할 것 같은데 하나만 필요하다고 나오네요.
확인부탁드려요~
답변 2
0
0
푸샵맨 코딩스터디
지식공유자
좋은 지적 감사드립니다.
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]);
}
다시 한번 감사드립니다.