백준 10845_큐(C++)

 

www.acmicpc.net/problem/10845

10845번: 큐

[문제 풀이]

STL을 이용한 것과 직접 구현한 것 두 가지로 문제를 풀어보았습니다.

 

이 문제는 단순히 큐을 구현하는 것이므로 설명은 생략하겠습니다.

코드는 STL을 이용한 코드와 직접 구현한 코드 두 가지를 적어 놓은 것입니다.

[STL 코드]

#include<iostream>
#include<queue>
#include<string>

using namespace std;

int N;

queue<int> que;

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N;

	string exec;

	for (int i = 0; i < N; i++) {
		cin >> exec;

		if (exec == "push") {    //push
			int temp;
			cin >> temp;
			que.push(temp);
		}
		else if (exec == "pop") {    //pop
			if (que.empty())
				cout << -1 << endl;
			else {
				cout << que.front() << endl;
				que.pop();
			}
		}
		else if (exec == "size") {    //size
			cout << que.size() << endl;
		}
		else if (exec == "empty") {    //empty
			if (que.empty())
				cout << 1 << endl;
			else
				cout << 0 << endl;
		}
		else if (exec == "front") {     //top
			if (que.empty())
				cout << -1 << endl;
			else
				cout << que.front() << endl;
		}
		else if (exec == "back") {     //top
			if (que.empty())
				cout << -1 << endl;
			else
				cout << que.back() << endl;
		}
	}

	return 0;
}

[직접 구현 코드]

#include<iostream>
#include<string>

using namespace std;

int arr[10000] = { 0, };

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n; cin >> n;

	int pre_idx = -1, post_idx = -1;

	for (int i = 0; i < n; i++) {
		string str;

		cin >> str;

		if (str == "push") {
			int x; cin >> x;
			post_idx++;
			arr[post_idx] = x;
		}
		else if (str == "pop") {

			if (pre_idx == post_idx)
				cout << "-1" << endl;
			else {
				pre_idx++;
				cout << arr[pre_idx] << endl;
				arr[pre_idx] = 0;
			}
		}
		else if (str == "size") {
			cout << post_idx - pre_idx << endl;
		}
		else if (str == "empty") {
			if (pre_idx == post_idx)
				cout << 1 << endl;
			else
				cout << 0 << endl;
		}
		else if (str == "front") {
			if (pre_idx == post_idx)
				cout << -1 << endl;
			else
				cout << arr[pre_idx + 1] << endl;
		}
		else if (str == "back") {
			if (pre_idx == post_idx)
				cout << -1 << endl;
			else
				cout << arr[post_idx] << endl;
		}

	}


	return 0;
}