[BOJ] 10845. 큐

동스토리 ㅣ 2020. 10. 17. 23:24

반응형

문제

www.acmicpc.net/problem/10845

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 ��

www.acmicpc.net


해설

런타임 에러가 나온다면 배열의 인덱스를 벗어나는지 확인 후 예외처리를 해준다.


코드

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

using namespace std;
queue<int> q;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int n;
	cin >> n;
	int s;
	string arr;


	while (n != 0) {
		cin >> arr;
		
		if (arr == "push") {
			cin >> s;
			q.push(s);
		}
		else if (arr == "front") {
			if (!q.empty()) {
				cout<<q.front()<<'\n';
			}
			else cout << -1 << '\n';
		}
		else if (arr == "back") {
			if (!q.empty()) {
				cout<<q.back()<<'\n';
			}
			else cout << -1 << '\n';
		}
		else if (arr == "size")cout << q.size() << '\n';
		else if (arr == "empty")cout << q.empty() << '\n';
		else if (arr == "pop") {
			if (!q.empty()) {
				cout<<q.front()<<'\n';
				q.pop();
			}
			else cout << -1 << '\n';
		}
		n--;
	}
	return 0;
}

 

 

 

반응형

'Development > Algorithm' 카테고리의 다른 글

[BOJ] 1927. 최소 힙  (0) 2020.10.18
[BOJ] 10866. 덱  (0) 2020.10.17
[BOJ] 10828. 스택  (0) 2020.10.17
[BOJ] 10815. 숫자 카드  (0) 2020.10.17
[BOJ] 1920. 수 찾기  (0) 2020.10.17