어쨌든 공부하는 블로그

힙으로 구현된 큐로, 기본적으로 내림차순으로 정렬된다(top이 가장 큰 값) #include #include using namespace std;int main(){ // 내림차순 정렬 priority_queue q; // or priority_queue, less> q2; // 오름차순 정렬 priority_queue, greater> q; q.top() // 가장 위에 위치한 값을 리턴 q.pop() // 가장 위에 위치한 값을 삭제 q.empty() // 큐가 비있는지를 리턴(bool) q.push(a) // 큐에 원소를 푸시} #include #include using namespace std;struct comp{ bool..

https://www.acmicpc.net/problem/1991풀이일반적인 방법으로 포인터를 이용한 구조체로 이진 트리를 구현할 수도 있지만C++에서 map을 이용해 트리를 구현하는 더 간단한 방법도 있다 제출 코드#include #include using namespace std;map> tree;void preorder(char node){ cout > n; char node; while(n--) { cin >> node; cin >> tree[node].first >> tree[node].second; } preorder('A'); cout

https://www.acmicpc.net/problem/2304 풀이각 높이별로 가장 왼쪽에 있는 기둥과 가장 오른쪽에 있는 기둥을 구해서 그 사이 면적을 계속 더해주는 식으로 코드를 작성하였다   제출 코드#include #include using namespace std;pair arr[1001];int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; for (int i = 0; i > arr[i].first >> arr[i].second; sort(arr, arr + n); int sum = 0; for (int i = 1; i = i) ..