반응형 파이썬21 [알고리즘] 더 맵게 포인트 1. Heap 문제 임을 기억하고 알아보자 Heap은 무엇일까? Heap은 완전 이진 트리 이며, `우선 순위가 높은` 노드가 루트 쪽에 가까운 자료구조를 말합니다. 또 이를 구현한 것이 priority_queue (우선순위 큐) 입니다. 우선 순위에 따라서 min_heap, max_heap 이라고 합니다. 이 문제의 경우는 min_heap 을 사용하는 것이 현명하다고 생각합니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 기존 문제 그대로 푼 코드 #include #include #include #include #include using namespace std; int solution(vector vc, int K) { int answer = 0; while (vc.size() .. 2020. 10. 22. 이전 1 ··· 3 4 5 6 다음 반응형