[C#] 백준 10845번 큐

[ 문제 ]

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

• push X: 정수 X를 큐에 넣는 연산이다.
• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 큐에 들어있는 정수의 개수를 출력한다.
• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

 

[ 코드 ]

1. 내 코드

- 큐를 이용한 코드

StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));

int n = int.Parse(sr.ReadLine());
Queue<int> queue = new Queue<int>();

for (int i = 0; i < n; i++)
{
    string[] s = sr.ReadLine().Split();
    var a = s[0];
    int b = 0;

    if (s.Length >= 2)
    {
        b = int.Parse(s[1]);
    }

    if(a == "push")
    {
        queue.Enqueue(b);
    }
    else if(a == "pop")
    {
        if(queue.Count == 0) sw.WriteLine(-1);
        else  sw.WriteLine(queue.Dequeue());
    }
    else if (a == "size")
    {
        sw.WriteLine(queue.Count);
    }
    else if (a == "empty")
    {
        if (queue.Count == 0) sw.WriteLine(1);
        else sw.WriteLine(0);
    }
    else if (a == "front")
    {
        if (queue.Count == 0) sw.WriteLine(-1);
        else sw.WriteLine(queue.Peek());
    }
    else
    {
        if (queue.Count == 0) sw.WriteLine(-1);
        else sw.WriteLine(queue.Last());
    }
}
sw.Flush();
sw.Close();
sr.Close();

 

2. 다른 사람 코드

- 큐의 방식을 이용한 코드

using System;
using System.Collections.Generic;
using System.Text;

namespace BaekJoon_s_Note
{
    class Program
    {
        class Mystack
        {
            List<int> arr = new List<int>();

            StringBuilder sb = new StringBuilder();

            public void InputManager(string[] s)
            {
                switch (s[0])
                {
                    case "push":
                        push(Int32.Parse(s[1]));
                        break;
                    case "pop":
                        pop();
                        break;
                    case "size":
                        sb.AppendLine($"{arr.Count}");
                        break;
                    case "empty":
                        empty();
                        break;
                    case "front":
                        front();
                        break;
                    case "back":
                        back();
                        break;
                }
            }
            private void push(int input)
            {
                arr.Add(input);
            }
            private void pop()
            {
                if (arr.Count == 0)
                {
                    sb.AppendLine("-1");
                }
                else
                {
                    sb.AppendLine($"{arr[0]}");
                    arr.RemoveAt(0);
                }
            }
            private void empty()
            {
                if (arr.Count == 0)
                {
                    sb.AppendLine("1");
                }
                else
                {
                    sb.AppendLine("0");
                }
            }
            private void front()
            {
                if (arr.Count == 0)
                {
                    sb.AppendLine("-1");
                }
                else
                {
                    sb.AppendLine($"{arr[0]}");
                }
            }
            private void back()
            {
                if (arr.Count == 0)
                {
                    sb.AppendLine("-1");
                }
                else
                {
                    sb.AppendLine($"{arr[arr.Count - 1]}");
                }
            }
            public void output()
            {
                Console.WriteLine(sb);
            }
        }

        static void Main(string[] args)
        {
            Mystack mystack = new Mystack();

            int n = Int32.Parse(Console.ReadLine());

            for (int i = 0; i < n; i++)
            {
                string[] s = Console.ReadLine().Split();
                mystack.InputManager(s);
            }
            mystack.output();
        }
    }
}

 

[ 실행화면 ]

case: 1

 

 

 

 

 

---

문제링크: https://www.acmicpc.net/problem/10845

10845번: 큐