김미썸코딩

priority_queue를 활용한 간단한 문제다. #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0);//cin 실행속도 향상 int n; cin >> n; priority_queue pq; for (int i = 0; i > op; if (op > 0) { pq.push(op); } else if (!op) { if (!pq.empty()) { cout

queue pair를 활용하는 문제인데 vector를 사용하는 방법과 priority_queue를 사용하는 방법으로 풀어보았다. 몇번째 출력인지 세는 count 변수가 있어야한다. 일반 배열이라면 중요도 순으로 정렬 되었을 때 인덱스를 보고 몇번째 출력인지 알수 있겟지만 queue를 사용하기 때문에 그런 접근이 불가능 하므로 top이거나 front일 때 비교하고 pop할때 count++시키면서 세어야한다. queue와 vector #include #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0);//cin 실행속도 향상 int t, n, m;//t : testcase..