eiwbn   8달 전

힙 정렬 사용했습니다.

최상단 노드를 밑으로 내릴때 뒤에 있는 노드와 y값을 비교해서 교환하도록 했습니다.

pkearth   8달 전

x좌표가 같을 때 y좌표에 의한 정렬이 이루어지지 않고 있습니다.

eiwbn   8달 전

이해가 잘 안되는데 좀 더 설명해주실수 있을까요?

dyepeyyt   8달 전

질문자님의 코드는 x좌표의 대소를 비교하면서 정렬합니다.

그런데, x좌표가 같을 때에는 y좌표의 대소관계에 따라서 정렬해야 하지만, 현재 질문자님의 코드에는 그에 대한 구현이 누락되어 있습니다.

x좌표가 같은 케이스를 어떻게 처리할지 고민해 보세요.

eiwbn   8달 전

SortY 메서드가 그 역할을 하는것 아닌가요?

46번째줄에 swap이 이뤄지고 x값이 큰 노드가 정렬되면 뒤에 있는 노드와 y값을 비교해 정렬하고있습니다 

dyepeyyt   8달 전

아닙니다. SortY 메서드는 인접한 두 원소만 보고 swap을 하는데, heap으로 정렬하는 과정에서 x좌표가 같은 원소들이 여기저기 섞여서 이동해버립니다. 

그러므로 SortY 메서드가 질문자님께서 의도하신 역할을 할 수 없습니다.

heap 구조를 다시 구성해보세요.

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