10845번 큐

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

10845번: 큐

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

명령은 총 여섯 가지이다.

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

명령어 if문으로 구분해서 정의했다 와.....이거 간단한데? 하고 시작했는데 무슨 몇번을 바꾼건지 모르겠다....

아니 다 시간초과 시간초과 초과 초과 초과 초과......

초과는 문제는 값 출력할때 따로 담고 하나씩 출력이 아니라 string에 쌓아서 한번에 출력해야함...그리고 최대한 줄이고 줄여야해..그래서 count 0일때랑 아닐때 구분해서 한번에 정의했음 또 int.parse하면 안돼 뭐이리 안되는게 많아!!!

다 고치고 갑자기 틀렸습니다 읭?? 뭐때문인지 한참 찾았네 증말...포기할뻔....컴퓨터 뿌실뻔.....

push에서 split으로 구분안하고 last 사용해서 했더니 그거 하나로 틀렸다고......하...아니 사람마다 하는 방법 다를수도있지...꼭 split 라니 너무해ㅠㅠㅠㅠ이거 바꾸니까 바로 정답! 와 허무해에에에에에ㅔㅔ

 

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace _10845
{
    class Program
    {
        static void Main(string[] args)
        {
            var N = int.Parse(Console.ReadLine());
 
            Queue<string> que = new Queue<string>();
            string result = null;
 
            for (int i = 0; i < N; i++)
            {
                var input = Console.ReadLine();
 
                if (input.Contains("push"))
                {
                    string[] arr = input.Split(' ');
                   que.Enqueue(arr[1]);
                }
                else if (input == "size")
                {
                    result += que.Count.ToString() + "\n";
                }
 
                if(que.Count > 0)
                {
                    if (input == "pop")
                    {
                        result += que.Dequeue() + "\n";
                    }
                    if (input == "empty")
                    {
                        result += "0\n";
                    }
                    if (input == "front")
                    {
                        result += que.First() + "\n";
                    }
                    if (input == "back")
                    {
                        result += que.Last() + "\n";
                    }
                }
                else if(que.Count == 0)
                {
                    if (input == "pop" || input == "front" || input == "back")
                    {
                        result += "-1\n";
                    }
                    if (input == "empty")
                    {
                        result += "1\n";
                    }
                }
            }
            Console.WriteLine(result);
        }
    }
}