2696번 - 중앙값 구하기
TC는 모두 맞게 나옵니다..
최대 힙의 top이 중간 값이 되도록 만들었습니다.
매번 홀수 반복자 마다 최대 힙의 크기를 최소 힙의 크기 +1로 만들었습니다. 제가 뭘 잘못했는지 잘모르겠어서.. 질문을 드립니다!
다음 반례가 존재합니다.
댓글을 작성하려면 로그인해야 합니다.
buvgim 2년 전
TC는 모두 맞게 나옵니다..
최대 힙의 top이 중간 값이 되도록 만들었습니다.
매번 홀수 반복자 마다 최대 힙의 크기를 최소 힙의 크기 +1로 만들었습니다. 제가 뭘 잘못했는지 잘모르겠어서.. 질문을 드립니다!