jumpingz   7년 전

전 그냥 선택알고리즘을 이용해서 풀엇는데 해결하신분들 보니까 최소힙을 응용 ? 해서 해결하셨는데 코드를 봐도 어떻게 접근한것인지 잘 모르겟습니다.. 알려주실수있으신가요??

tkqlzz   6년 전

n번째로 큰값을 구하는거니 n번째값보다 큰값이 들어오면 최소값을 Pop하고 큰값을 Push하면
Heap구조상 다시 최소값이 n번째로 큰값이 되니 이런원리로 푸는것같아요

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