백준 18258 cpp // 입력이 많을때 해결방법

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

18258번: 큐 2

* 입력이 많을때 해결방법

printf 와 싱크를 끊어 입력속도 상승

입력버퍼를 끊어 입력속도 상승

ios::sync_with_stdio(0);
cin.tie(0);

안하면 시간초과 난다..

 

#include <bits/stdc++.h>
using namespace std;

int n;
queue<int> q;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	while (n--) {
		string op="";
		cin >> op;
		if (op == "push") {
			int temp;
			cin >> temp;
			q.push(temp);
		}
		else if (op == "pop") {
			if (q.empty()) {
				cout << -1 << "\n";
				continue;
			}
			cout << q.front() << "\n";
			q.pop();
		}
		else if (op == "size") {
			cout << q.size() << "\n";
		}
		else if (op == "empty") {
			if (q.empty()) {
				cout << 1 << "\n";
			}
			else {
				cout << 0 << "\n";
			}
		}
		else if (op == "front") {
			if (q.empty()) {
				cout << -1 << "\n";
				continue;
			}
			cout << q.front() << "\n";
		}
		else if (op == "back") {
			if (q.empty()) {
				cout << -1 << "\n";
				continue;
			}
			cout << q.back() << "\n";
		}
	}
}