백준 - 1927 최소 힙

문제 링크입니다 : https://www.acmicpc.net/problem/1927

1927번: 최소 힙

 

우선순위 큐 쓰면 되는 문제이다.

다만, 다른 정렬들 문제처럼 테스트 케이스가 좀 빡빡해서 cout이랑 cin을 사용하면 시간초과가 난다.

scanf랑 printf를 써서 입출력 시간을 좀 더 줄여야한다.

 

 

 

 

 

 

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

int main() {
    priority_queue<int> pq;
    int N, input;
    scanf("%d", &N);

    for(int i = 0; i < N; i++) {
        scanf("%d", &input);
        if(input == 0) {
            if(pq.empty()) {
                printf("0\n");
            } else {
                printf("%d\n", -pq.top());
                pq.pop();
            }
        } else {
            pq.push(-input);
        }
    }

    return 0;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~