반응형 백준 19271 백준 1927번: 최소 힙 (C++) ttps://www.acmicpc.net/problem/1927 해당 문제는 실제 최소힙 자료구조를 사용할 수 있게 구현되어있는 prioriry queue STL 자료형을 사용하는 문제다. 코드는 다음과 같다. #include #include using namespace std; priority_queue pq; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, x; cin >> n; while (n--) { cin >> x; if (x > 0) pq.push(x); else { if (!pq.empty()) { cout 2024. 2. 2. 이전 1 다음 반응형