Search
Duplicate
📗

최대 힙

주차
23
문제번호
11279
언어
티어
실버
유형
자료구조
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

priority_queue 사용

놓쳤던 부분

코드

2916 KB

16 ms

#include <iostream> #include <queue> std::priority_queue<int> pq; int n; void input_setting() { std::ios_base::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); } void input() { std::cin >> n; } void solution() { int x; while (n--) { std::cin >> x; if (x == 0) { if(pq.empty()) std::cout << "0\n"; else { std::cout << pq.top(); pq.pop(); std::cout << "\n"; } } else pq.push(x); } } int main(void) { input_setting(); input(); solution(); return (0); }
C++
복사