baejwoo   1년 전

HeapSort 수행 후 map에 삽입하여 탐색하는 방법인데 정상 작동 함에도 불구하고 오답이 뜨는 이유가 궁금합니다.

srand   1년 전

아래 입력에 대해 올바른 출력을 하지 못하네요

IN #1
5
-9 -4 -8 -7 1

OUT #1
0 4 1 2 3

ANS #1
0 3 1 2 4


baejwoo   1년 전

아 정확히 HeapSort 에서 Insert()함수에서 ParentIdnex를 제대로 전달하지 않아. 노드 교환이 제대로 이루어지지 않았던 문제였습니다. 해결했습니다.

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