areumchoi19   2년 전

extract_min에서 시간초과가 나는 것 같은데..(계속 min heapify를 하다보니 ㅠㅠ)
어떻게 수정하면좋을까요ㅠㅠㅠ

hun222y   2년 전

그냥 STL sort 써도 통과하긴 해용

nohhans   2년 전

이문제가 nlogn이면 풀리는 문제인데 힙정렬이면 nlogn이라 맞는데 어딘가 꼬였나봐요.. 
stl의 퀵소트나

머지소트로 구현하시면 잘통과되실거에요...ㅜㅜ

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