[백준/C++] 10845 큐

10845번: 큐

이번 문제는 자료구조인 queue 에 대한 문제 입니다.

큐의 연산을 그대로 사용하는 문제 이며 string 자료형으로 명령어를 입력 받도록 합니다.

 

우선 queue를 사용하기위하여 #include<queue> 를 헤더에 추가합니다.

큐가 가지고 있는 연산자를 사용해야 합니다.

(큐는 선입선출 FIFO 방식 입니다 / First In First Out)

큐의 연산

• pop() : 큐에서 제일 앞의 원소를 제거 합니다.
• front() : 큐의 제일 앞쪽 원소를 반환 합니다.
• push() : 큐의 제일 끝쪽에 원소를 추가 합니다.
• empty() : 큐가 비어있는지 확인 합니다.
• size() : 현재 큐의 크기를 반환 합니다.
• emplace() : 큐의 제일 끝쪽에 원소를 추가 합니다. push() 연산과 유사합니다. (현문제에서는사용x)
• swap() : 주어진 두개의 큐를 교체 합니다. (현문제에서는사용x)

코드의 줄은 좀더 생략하고 줄일 수 있습니다. 주석을 삭제하고 조건문의 { } 등을 생략합니다.

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue> // 큐를 사용하기 위한 헤더 추가
#define fastio cin.tie(0)->ios::sync_with_stdio(0); cout.tie(0);
using namespace std;

int main()
{
	fastio;
	queue<int> arr; // int형 큐 객체 arr 생성
	string inputstr; // 명령어 입력받을 string 변수
	int N, X; // 입력받을 정수 변수 2개, N : 명령의수, X : 큐배열에 입력받을 정수
	cin >> N; // 명령의수 입력받기

	for (int i = 0; i < N; i++) // 입력받은 명령의 수만큼 반복
	{
		cin >> inputstr; // 명령어 입력
		if (inputstr == "push") // 입력 받은 명령어가 push 일때
		{
			cin >> X; // 정수값 입력 받고
			arr.push(X); // 배열에 추가
		}
		else if (inputstr == "pop")  // 입력 받은 명령어가 pop 일때
		{
			if (arr.empty()) // 배열이 비어있으면 -1 출력
				cout << -1 << '\n';

			else  // 배열이 비어있지 않으면 제일 앞쪽 정수값 출력 후 제거
			{
				cout << arr.front() << '\n'; // 출력
				arr.pop(); // 제거
			}
		}
		else if (inputstr == "size")  // 입력 받은 명령어가 size 일때
		{
			cout << arr.size() << '\n'; // 배열의 크기 출력
		}
		else if (inputstr == "empty")  // 입력 받은 명령어가 empty 일때
		{
			cout << arr.empty() << '\n'; // 비어있으면 1출력, 아니면 0출력
		}
		else if (inputstr == "front") // 입력 받은 명령어가 front 일때
		{
			if (arr.empty()) // 비어있으면 -1 출력
				cout << -1 << '\n'; 

			else cout << arr.front() << '\n'; // 아니면 제일앞쪽 배열 정수값 출력
		}
		else if (inputstr == "back")  // 입력 받은 명령어가 back 일때
		{
			if (arr.empty()) // 비어있으면 -1 출력
				cout << -1 << '\n';

			else cout << arr.back() << '\n'; // 아니면 제일뒤쪽 배열 정수값 출력
		}
	}
	return 0;
}