now1413   8년 전

20퍼에서 틀립니다 ㅜㅜ

32비트 정수니까 int 범위맞는거아닌가요?

처음엔 우선순위큐에 - 부호해서 넣었는데 int 범위일 때 마이너스 최대값이 마이너스 부호가 다시붙으면 32비트 범위를 초과하니까 옵션을 넣어서 오름차순, 내림차순으로 정렬되게 따로했습니당.

kesakiyo   8년 전

민힙에서 지워지면 맥스힙에서도 지워지고,

맥스힙에서 지워지면 민힙에서도 지워져야 하는데

코드상에서는 한 쿼리에서 한개의 힙에서만 팝이 일어나는거 같네요.

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