[Python][C++] 10845번 큐

문제

https://www.acmicpc.net/problem/10845

 

 

 

 

코드

1. Python

import sys

input = sys.stdin.readline

n = int(input())

queue = []

for i in range(n):
    cmd = input().split()

    if cmd[0] == "push":
        queue.insert(0, cmd[1])

    elif cmd[0] == "pop":
        if len(queue):
        	print(queue.pop())
        else: print(-1)

    elif cmd[0] == "size":
        print(len(queue))

    elif cmd[0] == "empty":
        if len(queue):
        	print(0)
        else:
        	print(1)

    elif cmd[0] == "front":
        if !len(queue):
        	print(-1)
        else:
        	print(queue[len(queue) -1])

    elif cmd[0] == "back":
        if !len(queue):
        	print(-1)
        else:
        	print(queue[0])

 

2. C++

#include <iostream>
#include <queue>
#include <string>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;

	cin >> n;

	queue<int> q;
	string cmd;
	int num;

	while (n--) {
		cin >> cmd;

		if (cmd == "push") {
			cin >> num;
			q.push(num);
		}
		else if (cmd == "pop") {
			if (q.empty())
				cout << "-1\n";
			else {
				cout << q.front() << "\n";
				q.pop();
			}
		}
		else if (cmd == "size")
			cout << q.size() << "\n";
		else if (cmd == "empty") {
			if (q.empty())
				cout << "1\n";
			else
				cout << "0\n";
		}
		else if (cmd == "front") {
			if (q.empty())
				cout << "-1\n";
			else
				cout << q.front() << "\n";
		}
		else if (cmd == "back") {
			if (q.empty())
				cout << "-1\n";
			else
				cout << q.back() << "\n";
		}
	}

	return 0;
}

풀이

10828번과 같이 문제에서 요구한대로 큐를 구현하는 간단한 문제