nahwasa   4년 전

23번째 줄

처음엔 Queue<Integer> q = new PriorityQueue<Integer>();

로는 안되서 반례들 찾아보다가.. 암만봐도 코드는 맞는것 같아

혹시나 해서  PriorityQueue를 LinkedList로만 변경하니 통과되네요. (올린 소스의 23번째 줄)

테스트케이스는 동일하게 동작하는 듯 하던데,

테스트케이스 수가 늘어날 경우 pq가 허용 크기가 작다거나 그런걸까요?

https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html

일단 레퍼런스엔 별다른 말이 없는 것 같고 음..

제가 pq 구조를 정확히 모르는데 그래서 문제가 생긴것도 같고 그렇네요.

혹시 아시는 분 계실까해서 여쭤봅니다.


djm03178   4년 전

PriorityQueue에 왜 "Priority"라는 말이 있다고 생각하시나요?

nahwasa   4년 전

아 이해했습니다..

테스트케이스를 순서대로 넣은게 독이었네요 ㅋㅋ

전 그냥 제 생각만으로 pq에 가중치를 어차피 안줬으니 큐랑 동일하게 동작할꺼라 생각했는데,

애초에 그 방식이 아니고 기본적으로 숫자 크기에 따라 동작하는거였구요. ㅠ

너무 초보적인 질문이네요. 죄송합니다.


댓글을 작성하려면 로그인해야 합니다.