우선순위 큐

11279번 문제 : 최대 힙

https://www.acmicpc.net/problem/11279

#include <iostream>
#include <vector>
#include <string>
 
using namespace std;
 
int main() 
{
    ios::sync_with_stdio(0);
    cin.tie(0);
 
    vector<int> v;
 
    int num;
    cin >> num;
 
    while (num > 0)
    {
        int input;
        cin >> input;
        if (input == 0)
        {
            if (v.empty())
            {
                cout << "0" << "\n";
            }
            else
            {
                int max = v.front();
                int index = 0;
                for (int i = 0; i < v.size(); i++)
                {
                    if (v[i] > max)
                    {
                        max = v[i];
                        index = i;
                    }
                }
 
                cout << max << "\n";
                v.erase(v.begin() + index);
            }
        }
        else
        {
            v.push_back(input);
        }
    
        num--;
    }
 
 
    return 0;
}

메모

-처음엔 시간초과 발생

-endl 그리고

ios::sync_with_stdio(0);

    cin.tie(0);

추가하면 시간초과 해결됨

1927번 문제 : 최소 힙

https://www.acmicpc.net/problem/1927

#include <iostream>
#include <vector>
#include <string>
 
using namespace std;
 
int main() 
{
    ios::sync_with_stdio(0);
    cin.tie(0);
 
    vector<int> v;
 
    int num;
    cin >> num;
 
    while (num > 0)
    {
        int input;
        cin >> input;
        if (input == 0)
        {
            if (v.empty())
            {
                cout << "0" << "\n";
            }
            else
            {
                int min = v.front();
                int index = 0;
                for (int i = 0; i < v.size(); i++)
                {
                    if (v[i] < min)
                    {
                        min = v[i];
                        index = i;
                    }
                }
 
                cout << min << "\n";
                v.erase(v.begin() + index);
            }
        }
        else
        {
            v.push_back(input);
        }
    
        num--;
    }
 
 
    return 0;
}