whddnr0218   8달 전

BFS 사용했구요

오름차순 하는 거는 힙 정렬로 해봤습니다


예제랑 반례들 다 잘 나오는데 시작부터 틀렸다고 나와서.. ㅜㅜ

djm03178   8달 전

힙 구현이 잘못됐습니다. 다음의 케이스를 보고 어디가 잘못되었을지 생각해보세요.

5
10111
00000
11000
00011
00011

그리고 "힙 정렬"이라고 부르는 것은 힙에서 순서대로 빼내는 것을 말하는 것이 아니라, 힙이 구현된 배열에서 내부적으로 정렬을 수행하는 것을 말합니다.

whddnr0218   8달 전

감사합니다!!!

정렬 부분에서 실수가 더 있었네요.. 더 공부해야겠습니다

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