7662번 - 이중 우선순위 큐
20퍼에서 틀립니다 ㅜㅜ
32비트 정수니까 int 범위맞는거아닌가요?
처음엔 우선순위큐에 - 부호해서 넣었는데 int 범위일 때 마이너스 최대값이 마이너스 부호가 다시붙으면 32비트 범위를 초과하니까 옵션을 넣어서 오름차순, 내림차순으로 정렬되게 따로했습니당.
민힙에서 지워지면 맥스힙에서도 지워지고,
맥스힙에서 지워지면 민힙에서도 지워져야 하는데
코드상에서는 한 쿼리에서 한개의 힙에서만 팝이 일어나는거 같네요.
댓글을 작성하려면 로그인해야 합니다.
now1413 8년 전
20퍼에서 틀립니다 ㅜㅜ
32비트 정수니까 int 범위맞는거아닌가요?
처음엔 우선순위큐에 - 부호해서 넣었는데 int 범위일 때 마이너스 최대값이 마이너스 부호가 다시붙으면 32비트 범위를 초과하니까 옵션을 넣어서 오름차순, 내림차순으로 정렬되게 따로했습니당.