PriorityQueue 오류 수정 부분
안녕하세요 강의를 잘 듣다가 궁굼한 점이 생겨서 질문 드립니다.
PriorityQueue
→ PriorityQueue
로 수정하는 부분에서 왜 length를 붙여줘야 오류가 없어지는지 궁금합니다.
+)
Queue<Interval> heap = new PriorityQueue<Interval>()
로 해서 우선순위큐에 저장하면 밑에 for문에서 인자를 넣고 빼는 과정을 수행해도 우선순위에 의해서 정렬이 자동으로 되는건가요?
답변 1
2
안녕하세요~만나서 반갑습니다~
질문주신
1.PriorityQueue
→ PriorityQueue
로 수정하는 부분에서 왜 length를 붙여줘야 오류가 없어지는지 궁금합니다.
=> 원래 length를 넣어야합니다. 제공되는 형태입니다. 우리는 맞춰져야하죠
PriorityQueue 구현 방식이 다양합니다. 버젼이 혼재해서
예를들어 람다식으로 표현하면
→ new PriorityQueue<>((a, b)->a.start- b.start) 이런식으로 됩니다. 제가 조만간 정리영상을 넣을예정입니다.
이유는 PriorityQueue 문제는 기필코 나옵니다. 무조건
2. Queue<Interval> heap = new PriorityQueue<Interval>()
로 해서 우선순위큐에 저장하면 밑에 for문에서 인자를 넣고 빼는 과정을 수행해도 우선순위에 의해서 정렬이 자동으로 되는건가요?
=> 맞습니다. 그걸 하기 위해서 PriorityQueue를 쓰는거죠
다익스트라 알고리즘 같은것도 비교해가면서 PriorityQueue에 던져주면 알아서 정렬해줍니다.
MaxHeap, MinHeap 이 있습니다. bst트리구조로 되어서 시간복잡도는 (logN) 빠른속도로 정렬해서
리턴해줍니다.
지금 질문 주신 내용은 아주 핵심입니다. 카카오 블라인드 코딩 2018인가에서 PriorityQueue 비슷한게 동시에 3개 나왔습니다
강의자료에 나오는 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
295
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
281
2
강의자료 + 문제 이해 관련 질문입니다
1
278
3
강사님 오류맞나요?
1
207
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
173
1
질문입니다.
1
203
1
문제에 대한 이해
1
313
1