목록프로그래머스/힙(Heap) (2)
Study hard

programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr [풀이] 큐의 양쪽에서 삽입, 삭제 연산을 해야하므로 deque를 사용하여 구현하였다. 삽입을 할 때마다 큐를 정렬하는 과정이 필요하다. #include #include #include #include //sort using namespace std; vector solution(vector operations) { vector answer; dequeq; for (int i = 0; i < operations.size(); i++) { char OP = operations[i].at(0); int num = stoi(operations[i].subst..

programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr [풀이] queue라이브러리의 우선순위 큐로 힙을 구현하였다. Min Heap : 부모노드가 자식노드보다 작음 priority_queueq Max Heap : 부모노드가 자식노드보다 큼 priority_queueq priority_queueq 이 문제에서는 가장 맵지 않은 음식 두개를 가지고 섞어야 하므로 top에 제일 작은 수가 오는 Min Heap을 사용해야한..