글 읽기 - C# 시간초과

qopwer4345 3년 전 0

C#에는 Queue를 뒷부분에서 읽어오는 부분이 없던데 어떻게 하면 좋을까요..

Queue를 처음 사용해봐서 난감합니다 ㅠㅠ List를 이용해서 그런가 76~ 95에서 시간초과가 나네요..

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

class Program
{
    static void Main(string[] args)
    {
        StringBuilder sb = new StringBuilder();
        List<int> arr = new List<int>();
        var que = new Queue();
        int n = int.Parse(Console.ReadLine());
        while (n-- > 0)
        {
            var input = Console.ReadLine().Split();
            try
            {
                if (input[0].Equals("push"))
                {
                    que.Enqueue(int.Parse(input[1]));
                    arr.Add(int.Parse(input[1]));
                }
                else if (input[0].Equals("pop"))
                {
                    arr.Contains(arr[0]);
                    sb.Append($"{que.Dequeue()}\n");
                }
                else if (input[0].Equals("size"))
                    sb.Append(que.Count + "\n");
                else if (input[0].Equals("empty"))
                {
                    if (que.Count == 0)
                        sb.Append("1\n");
                    else sb.Append("0\n");
                }
                else if (input[0].Equals("front"))
                    sb.Append(que.Peek() + "\n");
                else
                    sb.Append(arr[arr.Count - 1] + "\n");
            }
            catch(Exception)
            {
                sb.Append("-1\n");
            }
        }
        Console.Write(sb);
    }
}

qopwer4345 3년 전 0

조건문을 swich로 잡으니 통과되었습니다

kms1844 3년 전 0

linq로 queue의 마지막을 읽으면 시간초과가 나네요 ㅋㅋㅋ

queue에 집어넣은 녀석은 맨 마지막이니까 걍 저장했다가 뽑아내는 식으로 구성하면 되는거같아요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C# 시간초과

qopwer4345 3년 전 0

qopwer4345 3년 전 0

kms1844 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말