[백준 / BOJ] C++ 18258 큐 2

백준  - 단계별로 풀어보기 [18258]

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

18258번: 큐 2

풀이

Queue의 기본적인 문제입니다. 해당하는 문자열을 검색하여 해당 기능을 실행시키면 되는 간단한 문제인데요, 문제를 풀고 나니 시간초과가 떠서 검색해보았습니다.

 

C++ 에선 가급적 행 변경을 할때 endl 보단 '\n'이 연산속도가 더 빠르다고합니다.상단에 연산속도 향상을 위한 코드를 적어 빠르게 처리를 해주어 문제를 풀었습니다.
cin.tie(0);
cin.sync_with_stdio(0);

 

Code

#include<iostream>
#include<queue>
using namespace std;

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

	int cnt, num;
	string s;
	queue<int> _queue;

	cin >> cnt;

	for (int i = 0; i < cnt; i++)
	{
		cin >> s;

		if (s == "push")
		{
			cin >> num;
			_queue.push(num);
		}
		else if (s == "pop")
		{
			if (!_queue.empty())
			{
				cout << _queue.front() << '\n';
				_queue.pop();
			}
			else cout << -1 << '\n';
		}
		else if (s == "size")  cout << _queue.size() << '\n';
		else if (s == "empty") cout << _queue.empty() << '\n';
		else if (s == "front")
		{
			if (!_queue.empty()) cout << _queue.front() << '\n';
			else cout << -1 << '\n';
		}
		else 
		{
			if (!_queue.empty()) cout << _queue.back() << '\n';
			else cout << -1 << '\n';
		}
	}

}