スタックとキュー

from collections import deque q = int(input())pile = []  # 스택: 끝이 맨 위waiting = deque()  # 큐: 왼쪽이 맨 앞for _ in range(q):    parts = input().split()    if parts[0] == "tray":        pile.append(int(parts[1]))  # 맨 위에 올리기    elif parts[0] == "come":        waiting.append(parts[1])  # 맨 뒤에 서기    elif pile and waiting:  # 꺼내기 전에 비었는지 확인        name = waiting.popleft()  # 가장 먼저 온 사람        tray = pile.pop()  # 가장 나중에 올린 식판        print(name, tray)    else:        print("-")print(len(pile), len(waiting))

const lines = require("fs").readFileSync(0, "utf8").split("\n");const q = Number(lines[0]);const pile = []; // 스택: 끝이 맨 위const waiting = []; // 큐: 뒤에 넣고, 맨 앞 번호(head)만 뒤로 옮겨요let head = 0;for (let i = 1; i <= q; i++) {  const parts = lines[i].trim().split(" ");  if (parts[0] === "tray") {    pile.push(Number(parts[1])); // 맨 위에 올리기  } else if (parts[0] === "come") {    waiting.push(parts[1]); // 맨 뒤에 서기  } else if (pile.length > 0 && head < waiting.length) { // 꺼내기 전에 비었는지 확인    const name = waiting[head++]; // 가장 먼저 온 사람    const tray = pile.pop(); // 가장 나중에 올린 식판    console.log(name, tray);  } else {    console.log("-");  }}console.log(pile.length, waiting.length - head);

import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const q: number = Number(lines[0]);const pile: number[] = []; // 스택: 끝이 맨 위const waiting: string[] = []; // 큐: 뒤에 넣고, 맨 앞 번호(head)만 뒤로 옮겨요let head: number = 0;for (let i = 1; i <= q; i++) {  const parts: string[] = lines[i].trim().split(" ");  if (parts[0] === "tray") {    pile.push(Number(parts[1])); // 맨 위에 올리기  } else if (parts[0] === "come") {    waiting.push(parts[1]); // 맨 뒤에 서기  } else if (pile.length > 0 && head < waiting.length) { // 꺼내기 전에 비었는지 확인    const name: string = waiting[head++]; // 가장 먼저 온 사람    const tray = pile.pop(); // 가장 나중에 올린 식판    console.log(name, tray);  } else {    console.log("-");  }}console.log(pile.length, waiting.length - head);

import java.util.ArrayDeque;import java.util.Scanner; public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int q = sc.nextInt();        ArrayDeque<Integer> pile = new ArrayDeque<>(); // 스택: push · pop        ArrayDeque<String> waiting = new ArrayDeque<>(); // 큐: add · poll        for (int i = 0; i < q; i++) {            String cmd = sc.next();            if (cmd.equals("tray")) {                pile.push(sc.nextInt()); // 맨 위에 올리기            } else if (cmd.equals("come")) {                waiting.add(sc.next()); // 맨 뒤에 서기            } else if (!pile.isEmpty() && !waiting.isEmpty()) { // 꺼내기 전에 비었는지 확인                String name = waiting.poll(); // 가장 먼저 온 사람                int tray = pile.pop(); // 가장 나중에 올린 식판                System.out.println(name + " " + tray);            } else {                System.out.println("-");            }        }        System.out.println(pile.size() + " " + waiting.size());    }}

using System;using System.Collections.Generic; class Program{    static void Main()    {        int q = int.Parse(Console.ReadLine());        var pile = new Stack<int>(); // 스택: Push · Pop        var waiting = new Queue<string>(); // 큐: Enqueue · Dequeue        for (int i = 0; i < q; i++)        {            string[] parts = Console.ReadLine().Trim().Split(' ');            if (parts[0] == "tray")            {                pile.Push(int.Parse(parts[1])); // 맨 위에 올리기            }            else if (parts[0] == "come")            {                waiting.Enqueue(parts[1]); // 맨 뒤에 서기            }            else if (pile.Count > 0 && waiting.Count > 0) // 꺼내기 전에 비었는지 확인            {                string name = waiting.Dequeue(); // 가장 먼저 온 사람                int tray = pile.Pop(); // 가장 나중에 올린 식판                Console.WriteLine(name + " " + tray);            }            else            {                Console.WriteLine("-");            }        }        Console.WriteLine(pile.Count + " " + waiting.Count);    }}

#include <iostream>#include <queue>#include <stack>#include <string> int main() {    int q;    std::cin >> q;    std::stack<int> pile; // 스택: push · top · pop    std::queue<std::string> waiting; // 큐: push · front · pop    for (int i = 0; i < q; i++) {        std::string cmd;        std::cin >> cmd;        if (cmd == "tray") {            int x;            std::cin >> x;            pile.push(x); // 맨 위에 올리기        } else if (cmd == "come") {            std::string who;            std::cin >> who;            waiting.push(who); // 맨 뒤에 서기        } else if (!pile.empty() && !waiting.empty()) { // 꺼내기 전에 비었는지 확인            std::string name = waiting.front(); // 가장 먼저 온 사람            waiting.pop(); // pop은 값을 돌려주지 않아서 먼저 읽고 빼요            int tray = pile.top(); // 가장 나중에 올린 식판            pile.pop();            std::cout << name << ' ' << tray << '\n';        } else {            std::cout << "-\n";        }    }    std::cout << pile.size() << ' ' << waiting.size() << '\n';}

#include <stdio.h>#include <string.h> int main(void) {    int q;    static int pile[1000]; // 스택: top이 든 개수이자 다음에 넣을 자리    int top = 0;    static char waiting[1000][11]; // 큐: head가 맨 앞, tail이 다음에 넣을 자리    int head = 0, tail = 0;    scanf("%d", &q);    for (int i = 0; i < q; i++) {        char cmd[8];        scanf("%7s", cmd);        if (strcmp(cmd, "tray") == 0) {            scanf("%d", &pile[top++]); // 맨 위에 올리기        } else if (strcmp(cmd, "come") == 0) {            scanf("%10s", waiting[tail++]); // 맨 뒤에 서기        } else if (top > 0 && head < tail) { // 꺼내기 전에 비었는지 확인            char *name = waiting[head++]; // 가장 먼저 온 사람            int tray = pile[--top]; // 가장 나중에 올린 식판            printf("%s %d\n", name, tray);        } else {            printf("-\n");        }    }    printf("%d %d\n", top, tail - head);    return 0;}

q = コンソール.行読み().数に();pile = []; // 스택: 끝이 맨 위waiting = []; // 큐: 뒤에 넣고, 맨 앞 번호(head)만 뒤로 옮겨요head = 0;繰り返す (i = 0; i < q; i++){    parts = コンソール.行読み().空白除去().分ける();    もし (parts[0] == "tray")    {        pile.追加(parts[1].数に()); // 맨 위에 올리기    }    でなければ もし (parts[0] == "come")    {        waiting.追加(parts[1]); // 맨 뒤에 서기    }    でなければ もし (pile.個数 > 0 && head < waiting.個数)    {        name = waiting[head]; // 가장 먼저 온 사람        head += 1;        tray = pile[pile.個数 - 1]; // 가장 나중에 올린 식판        pile.位置で取り除く(pile.個数 - 1);        コンソール.書く(name + " " + tray);    }    でなければ    {        コンソール.書く("-");    }}コンソール.書く(pile.個数 + " " + (waiting.個数 - head));