📝 Post BOJ Solution.

Author: soo-bak

algorithm/boj/_posts/2024-12-13-[queue-20].md

@@ -0,0 +1,151 @@
+---
+layout: single
+title: "[백준 10845] 큐 (C#, C++) - soo:bak"
+date: "2024-12-13 04:16:00 +0900"
+description: 자료 구조, 큐를 활용한 백준 10845번 문제를 C#과 C++로 풀이 및 해설
+---
+
+## 문제 링크
+[10845번 - 큐](https://www.acmicpc.net/problem/10845)
+
+## 설명
+정수를 저장하는 **큐(Queue)**를 구현하고 다양한 명령을 처리하는 문제입니다.<br>
+<br>
+
+### 문제 이해
+다음 6가지 명령을 처리해야 합니다:<br>
+1. **push X**: 정수 `X`를 큐에 넣습니다.<br>
+2. **pop**: 큐에서 가장 앞에 있는 정수를 빼고 출력합니다. 큐가 비어있으면 `-1`을 출력합니다.<br>
+3. **size**: 큐에 들어있는 정수의 개수를 출력합니다.<br>
+4. **empty**: 큐가 비어있으면 `1`, 아니면 `0`을 출력합니다.<br>
+5. **front**: 큐의 가장 앞에 있는 정수를 출력합니다. 큐가 비어있으면 `-1`을 출력합니다.<br>
+6. **back**: 큐의 가장 뒤에 있는 정수를 출력합니다. 큐가 비어있으면 `-1`을 출력합니다.<br>
+
+<br>
+간단하게 배열을 활용하여 큐를 구현해봅니다. <br>
+<br>
+
+- - -
+
+## Code
+<b>[ C# ] </b>
+<br>
+
+```csharp
+using System.Text;
+
+namespace Solution {
+  class MyQueue {
+    private int[] data;
+    private int front;
+    private int back;
+
+    public MyQueue(int size) {
+      data = new int[size];
+      front = 0;
+      back = 0;
+    }
+
+    public void Push(int value) => data[back++] = value;
+
+    public int Pop() => front == back ? -1 : data[front++];
+
+    public int Size() => back - front;
+
+    public int Empty() => front == back ? 1 : 0;
+
+    public int Front() => front == back ? -1 : data[front];
+
+    public int Back() => front == back ? -1 : data[back - 1];
+  }
+
+  class Program {
+    static void Main(string[] args) {
+
+      var sb = new StringBuilder();
+
+      var n = int.Parse(Console.ReadLine()!);
+      var queue = new MyQueue(n);
+      for (int i = 0; i < n; i++) {
+        var input = Console.ReadLine()!.Split();
+        var cmd = input[0];
+
+        if (cmd == "push") queue.Push(int.Parse(input[1]));
+        else if (cmd == "pop") sb.AppendLine(queue.Pop().ToString());
+        else if (cmd == "size") sb.AppendLine(queue.Size().ToString());
+        else if (cmd == "empty") sb.AppendLine(queue.Empty().ToString());
+        else if (cmd == "front") sb.AppendLine(queue.Front().ToString());
+        else if (cmd == "back") sb.AppendLine(queue.Back().ToString());
+      }
+
+      Console.Write(sb);
+    }
+  }
+}
+```
+<br><br>
+<b>[ C++ ] </b>
+<br>
+
+```cpp
+#include <bits/stdc++.h>
+#define MAX 10001
+
+using namespace std;
+
+class MyQueue {
+  int data[MAX];
+  int front;
+  int back;
+
+  public:
+    MyQueue() {
+      front = 0;
+      back = 0;
+    }
+
+    void push(int value) { data[back++] = value; }
+
+    int pop() {
+      if (front == back) return -1;
+      return data[front++];
+    }
+
+    int size() { return back - front; }
+
+    int empty() { return front == back ? 1 : 0; }
+
+    int getFront() {
+      if (front == back) return -1;
+      return data[front];
+    }
+
+    int getBack() {
+      if (front == back) return -1;
+      return data[back - 1];
+    }
+};
+
+int main() {
+  ios::sync_with_stdio(false);
+  cin.tie(nullptr);
+
+  int n; cin >> n;
+
+  MyQueue queue;
+  for (int i = 0; i < n; i++) {
+    string cmd; cin >> cmd;
+
+    if (cmd == "push") {
+      int num; cin >> num;
+      queue.push(num);
+    } else if (cmd == "pop")  cout << queue.pop() << "\n";
+    else if (cmd == "size")  cout << queue.size() << "\n";
+    else if (cmd == "empty")  cout << queue.empty() << "\n";
+    else if (cmd == "front") cout << queue.getFront() << "\n";
+    else if (cmd == "back") cout << queue.getBack() << "\n";
+  }
+
+  return 0;
+}
+```