10845번 - 큐
23번째 줄
처음엔 Queue<Integer> q = new PriorityQueue<Integer>();
로는 안되서 반례들 찾아보다가.. 암만봐도 코드는 맞는것 같아
혹시나 해서 PriorityQueue를 LinkedList로만 변경하니 통과되네요. (올린 소스의 23번째 줄)
테스트케이스는 동일하게 동작하는 듯 하던데,
테스트케이스 수가 늘어날 경우 pq가 허용 크기가 작다거나 그런걸까요?
https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html
일단 레퍼런스엔 별다른 말이 없는 것 같고 음..
제가 pq 구조를 정확히 모르는데 그래서 문제가 생긴것도 같고 그렇네요.
혹시 아시는 분 계실까해서 여쭤봅니다.
PriorityQueue에 왜 "Priority"라는 말이 있다고 생각하시나요?
아 이해했습니다..
테스트케이스를 순서대로 넣은게 독이었네요 ㅋㅋ
전 그냥 제 생각만으로 pq에 가중치를 어차피 안줬으니 큐랑 동일하게 동작할꺼라 생각했는데,
애초에 그 방식이 아니고 기본적으로 숫자 크기에 따라 동작하는거였구요. ㅠ
너무 초보적인 질문이네요. 죄송합니다.
댓글을 작성하려면 로그인해야 합니다.
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 구조를 정확히 모르는데 그래서 문제가 생긴것도 같고 그렇네요.
혹시 아시는 분 계실까해서 여쭤봅니다.