[baekjoon] 11279번 : 최대 힙 (C++)

[baekjoon] 1655번 : 가운데를 말해요

[baekjoon] 1655번 : 가운데를 말해요

- 이전에 풀었던 1655번에서 쓴 최대 힙을 사용하면 쉽게 풀 수 있는 문제였다

 

#include <queue> 헤더 파일을 작성해주고

priority_queue<int> maxH;

를 작성해 최대 힙을 생성

 

// BOJ 11279번 : 최대 힙
#include <iostream>
#include <queue>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false); // 입출력 빠르게 해 줌
    cin.tie(NULL);
    cout.tie(NULL);

    priority_queue<int> maxH; // 최대 힙 생성
    int n, elem; // n: 연산의 개수 / elem: 원소
    cin >> n;

    for(int i = 0; i < n; i++){
        cin >> elem; // 원소 입력받음
        maxH.push(elem); // 입력받은 원소 push
        if(elem == 0){ // 원소가 0이라면
            cout << maxH.top() << "\n"; // 최대 힙의 top을 출력
            maxH.pop(); // 출력했으므로 pop 해줌
        }
    }
}

그 뒤엔 이렇게 조건에 맞게 작성해 주면 됨

주의사항은 시간제한이 있으므로 endl 대신 "\n"을 써 주어야 한다는거..? 저번에 저것땜에 시간초과 너무 떠서 각인됐댜.. 그냥 앞으로도 endl 안쓸게요

 

실행결과