이 문제의 "정석"은 min-max heap 자료구조를 구현하는 것입니다
간략히 말하면 0, 2, 4, 6... 레벨은 min heap, 1, 3, 5, 7... 레벨은 max heap 인 자료구조 입니다
7662번 - 이중 우선순위 큐
이 문제의 "정석"은 min-max heap 자료구조를 구현하는 것입니다
간략히 말하면 0, 2, 4, 6... 레벨은 min heap, 1, 3, 5, 7... 레벨은 max heap 인 자료구조 입니다
정석 방법은 아니지만, multiset 컨테이너를 사용하는 방법도 있습니다. (중복 값 저장 가능, 자동 정렬)
하 감사합니다...원시인을 살려주셨습니다...
댓글을 작성하려면 로그인해야 합니다.
hyemin1826 1년 전
맞추긴 했는데...너무 원시적인 방법이라 출제자의 의도랑 다른 것 같아 질문 드립니다.
혹시 더 좋은 방법이 있을까요? ㅠㅠ