프로그래머스 이중우선순위큐

문제

https://programmers.co.kr/learn/courses/30/lessons/42628

코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<string> operations) {
    vector<int> answer;
    vector<int> pq;
    for(string i:operations){
        if(i[0]=='I'){
            pq.push_back(stoi(i.substr(2)));
            sort(pq.begin(),pq.end());
        }
        else if(i=="D 1"&&!pq.empty()) pq.pop_back();
        
        else if(i=="D -1"&&!pq.empty()) pq.erase(pq.begin());
        
    }
    if(pq.empty()) return {0,0};
    
    return {pq[pq.size()-1],pq[0]};

}

풀이

이문제가 이렇게 푸는 문제는 아닐거같은데 저는 그냥 vector하나 만들고 입력할때마다 오름차순으로 정렬해줬습니다. 시간초과없이 되더라구요