백준 : 11279 - 최대힙

https://www.acmicpc.net/problem/11279

그래,,, 내가 간단하게 풀리가 없지

시간초과로 또 애를 먹었다^^;;;

 

---

일단 문제자체는 우선순위큐로 해결할 수 있었다.

(그냥 priority_queue사용하면됨)

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;
int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	priority_queue<int> maxheap;
	for (int i = 0; i < n; i++) {
		int num;
		cin >> num;
		int answer = 0;
		if (num == 0) {
			if (!(maxheap.empty())) {
				answer = maxheap.top();
				maxheap.pop();
			}
			cout << answer << '\n';
		}
		else {
			maxheap.push(num);
		}

	}

	return 0;
}

 

시간초과는 C/C++의 빠른입출력과 관련된 부분에서 나왔다.

https://usowelcome.tistory.com/64

c++ 빠른 입출력 (시간초과일때 고려해보기)

 

이건 처음알았는데...

앞으로 코테에서 시간초과가 나올때 한번 고려해봐야겠다!

난 endl을 엄청 좋아했는데... 충격적이군