Dolphins의 HelloWorld
[백준]Baekjoon10845(Queue) 본문
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