Dolphins의 HelloWorld

[백준]Baekjoon10845(Queue) 본문

Algorithm/baekjoon문제풀이

[백준]Baekjoon10845(Queue)

돌핀's 2018. 6. 26. 14:08


Stack문제와 마찬가지로 직접 Queue를 구현하기보다는 c++ 에서 제공하는 library를 제공하여 

문제를 풀도록한다.


https://en.cppreference.com/w/cpp/container/queue


위의 링크에서 c++라이브러리에서 제공하는 queue에 대한 정보를 확인할 수 있다.



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

using namespace std;

int main()
{
	int N; //명령의 수
	string s; //명령을 받을 변수
	int num; //push명령을 받았을 때 push할 수를 저장하는 변수
	queue<int> q; //큐 선언

	scanf("%d", &N);
	while (N--) {
		cin >> s;
		if (s == "push") {
			scanf("%d", &num);
			q.push(num);
		}
		else if (s == "pop") {
			q.empty() ? printf("-1\n") : printf("%d\n", q.front());
			if (!q.empty()) q.pop();
		}
		else if (s == "size")
			printf("%d\n", q.size());
		else if (s == "empty")
			q.empty() ? printf("1\n") : printf("0\n");
		else if (s == "front")
			q.empty() ? printf("-1\n") : printf("%d\n", q.front());
		else if (s == "back")
			q.empty() ? printf("-1\n") : printf("%d\n", q.back());
	}
}


'Algorithm > baekjoon문제풀이' 카테고리의 다른 글

[백준]Baekjoon10866(Deque)  (0) 2018.06.28
[백준]Baekjoon1966(Queue)  (0) 2018.06.28
[백준]Baekjoon10828(스택)  (0) 2018.06.26
[백준]Baekjoon10823(String 활용)  (0) 2018.06.25
[백준]Baekjoon10820(String 활용)  (0) 2018.06.24
Comments