강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

binn5292님의 프로필 이미지
binn5292

작성한 질문수

정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)

미팅룸2(Meeting Room2)

while 조건문을 이용하여 poll 하는 부분 질문

작성

·

226

0

while (!minHeap.isEmpty() && minHeap.peek().end <= intervals[i].start) {

        minHeap.poll(); 

}

해당 코드에서 while문 대신에 if문을 이용하여 조건을 검사해도 문제가 없을까요?
저는 minHeap.peek().end <= intervals[i].start 조건이 참이되어서,

회의를 merge하게 되면(minHeap.poll()) 

minHeap.peek().end <= intervals[i].start 조건을 더 확인할 필요가 없다고 생각합니다. 
(애초에 정렬이되서 들어가고 합쳐질 수 있을때 바로 합치므로)

답변 1

2

네 안녕하세요 ~
말씀하신데로 될거 같습니다

Priority 큐에서 조건이 맞으면 빼버리면 while문이거 if문이건 상관없겠죠

오늘 집에가서 코딩해보고 답변드리겠습니다

binn5292님의 프로필 이미지
binn5292

작성한 질문수

질문하기