7662번 - 이중 우선순위 큐
문제 상에 "Q에 저장될 모든 정수는 32-비트 정수이다." 라는 부분이 있으며, 예제 입력 상에 부호가 있는 것으로 보아 큐에 입력될 값들은 int형 값들이라고 생각했었습니다.
그래서 자료형을 int로 통일하여 제출하였으나, 96%에서 계속 WA를 받았습니다.
혹시나 해서 자료형을 long long으로 변경하였더니, AC가 나왔습니다.
이러한 이유로 입력 데이터 중 어떤 값이 int의 범위를 넘어갔을 것이라 판단하였습니다.
혹시 입력 데이터 오류 여부 확인이 가능하시다면 부탁드리겠습니다.
제 코드의 문제일 수도 있으니, 제출 번호도 남기겠습니다. ( 44315108 )
이런 경우 assert 문을 이용해서 잘못된 데이터가 있는지 확인해 보신 후에 요청을 하시면 됩니다.
질문 올린 뒤에 제가 무엇을 잘못 했는지 파악했습니다.
답변해주셔서 감사합니다.
같은 이슈로 96%에서 WA를 받았으나 PriorityQueue<>((a,b) -> a.v - b.v); 부분을 PriorityQueue<>((a,b) -> a.v >= b.v ? 1 : -1);로 수정했더니 AC 받았습니다.
테스트케이스 입력값 범위 확인 부탁드립니다.
두 32비트 정수를 빼면 오버플로우가 날 수도 있습니다.
위에서도 말씀 드린 것 처럼 데이터가 의심되시면 요청부터 하실게 아니라 assert로 확인하시면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
tori209 4년 전 1
문제 상에 "Q에 저장될 모든 정수는 32-비트 정수이다." 라는 부분이 있으며, 예제 입력 상에 부호가 있는 것으로 보아 큐에 입력될 값들은 int형 값들이라고 생각했었습니다.
그래서 자료형을 int로 통일하여 제출하였으나, 96%에서 계속 WA를 받았습니다.
혹시나 해서 자료형을 long long으로 변경하였더니, AC가 나왔습니다.
이러한 이유로 입력 데이터 중 어떤 값이 int의 범위를 넘어갔을 것이라 판단하였습니다.
혹시 입력 데이터 오류 여부 확인이 가능하시다면 부탁드리겠습니다.
제 코드의 문제일 수도 있으니, 제출 번호도 남기겠습니다. ( 44315108 )