charmant90   7달 전

힙을 사용해서 mid 값 기준으로 작은 것은 spq(max_heap), 큰 것은 lpq(min_heap)에 넣고

mid 값을 갱신하는 코드를 만들었습니다.

어떤 케이스가 안되는 건지 도저히 모르겠네요...

sang7   7달 전

6

5 4 4 4 3 3

이라는 테스트 케이스를 적용하면 답은 

5 4 4 4 4 4 일텐데 5 4 4 4 4 3 이 나오시네요.

 mid 값과 같은 값이 들어 왔을 경우 저장을 하지 않는게 문제 같아 보이네요




charmant90   7달 전

sang7 감사합니다.

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