while 조건문을 이용하여 poll 하는 부분 질문
229
작성한 질문수 3
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문이건 상관없겠죠
오늘 집에가서 코딩해보고 답변드리겠습니다
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
254
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
209
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
224
0
새로 생긴 기초강의 질문드려요
1
375
1
질문드립니다
1
219
1
Unique Paths Integer 질문입니다
0
219
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
252
1
DFS 방식으로 푼 것이 맞나요?
0
309
2
질문드립니다~
0
196
1
left if문에 대해서
1
256
1
오타 인가요?
1
237
1
안녕하세요 강사님
1
189
1
질문 드립니다
0
172
2
Queue&Stack 문제해설집 문의
0
183
1
문제분석 로직 질문
1
230
1
시간 복잡도 문의드립니다.
1
232
1
시간복잡도 질문드립니다.
1
202
1
for-each 문 질문있습니다!
0
294
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
281
2
강의자료 + 문제 이해 관련 질문입니다
1
278
3
강사님 오류맞나요?
1
207
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
173
1
질문입니다.
1
201
1
문제에 대한 이해
1
313
1