풀이 최소 힙(MIn Heap)을 직접 구현하는 문제였다.Heap은 연결 리스트로 구현하는 것 보다는 배열(Array)을 이용해서 구하는 것이 정신건강에도 좋고 구현하기 편리하다. 배열로 힙을 구현하면, 물론 데이터의 수를 알 수 없는 경우에는 저장 공간의 낭비가 생길 수 있겠지만그 경우에도 추가적인 메소드 구현을 통해 공간을 줄여주거나 공간을 늘려주면 되므로 큰 무리는 없다.가장 좋은 점은 Left Child, Right Child, Parent의 데이터를 index만으로 접근할 수 있다는 점이다. index 0부터 시작하는 경우에는Left Child = i*2+1Right Child = i*2+2Parent = (i-1)/2로 접근할 수 있다. 소스 코드 1234567891011121314151617..

문제 풀이 문제 자체는 그렇게 어렵지 않았으나, compareTo 메소드를 구현하여Arrays.sort 를 사용하면 간단하게 해결할 수 있는 문제였다. 따로 Merge Sort, Quick Sort 등을 구현하기 귀찮았다면Object 객체를 하나 선언하고Comparable Class를 구현하여 기준만 제대로 할당해 준다면굉장히 간단하게 문제를 해결할 수 있었다. 간단한 설명을 덧붙이자면x좌표가 비교하고자 하는 객체의 x좌표보다 작으면 -1, 크면 1을 리턴하고같은 경우에 y좌표를 비교하여 리턴값을 -1, 1로 설정해주면간단하게 구현이 가능하다. 소스 코드 1234567891011121314151617181920212223242526272829303132import java.util.*;public cla..