7662번 - 이중 우선순위 큐
Q에 저장될 모든 정수는 32-비트 정수이다.
위의 제약사항을 벗어나는 입력값을 가지는 테스트케이스가 있는 것으로 의심됩니다.
우선순위 큐 정렬을 오버라이딩 할 때에
PriorityQueue<>((a,b) -> a.v - b.v); 로 코딩하면 96%에서 WA가 나오고
PriorityQueue<>((a,b) -> a.v - b.v);
PriorityQueue<>((a,b) -> a.v >= b.v ? 1 : -1); 로 코딩하면 AC을 받습니다.
PriorityQueue<>((a,b) -> a.v >= b.v ? 1 : -1);
참고:https://www.acmicpc.net/board/...https://www.acmicpc.net/board/...
a = 2,147,483,647, b = −2,147,483,648인경우는 어떻게 되는거죠?
저의 무지가 이해되었습니다.
테스트케이스 입력값에는 문제가 없는 것을 확인했습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
iknowkis 4년 전
Q에 저장될 모든 정수는 32-비트 정수이다.
위의 제약사항을 벗어나는 입력값을 가지는 테스트케이스가 있는 것으로 의심됩니다.
우선순위 큐 정렬을 오버라이딩 할 때에
PriorityQueue<>((a,b) -> a.v - b.v);로 코딩하면 96%에서 WA가 나오고PriorityQueue<>((a,b) -> a.v >= b.v ? 1 : -1);로 코딩하면 AC을 받습니다.참고:
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...