글 읽기 - [c#]시간초과가 나는데 어디를 손보는게 좋을까요...ㅠㅠㅠ

redbean13 2년 전 0

예제는 다 잘 돌아갑니다. 문제는 시간초과네요...

웬만한건 다 한것 같은데 계속 나네요... 어디를 고쳐야 할 지 감도 안잡힙니다ㅠㅠㅠㅠ

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace BaekJoon_1872
{
    class StackSequence
    {
        static int N;
        static List<int> InputNumbers = new List<int>();
        static List<int> Numbers = new List<int>();
        static Stack<int> StackNums = new Stack<int>();
        static bool IsNo = false;
        static  StringBuilder str = new StringBuilder();
        static void Main()
        {
            string input = Console.ReadLine();
            N = int.Parse(input);
            for (int i = 0; i < N; i++)
            {
                InputNumbers.Add(int.Parse(Console.ReadLine()));
            }
            Numbers = new List<int>(InputNumbers);
            Numbers.Sort();
            int currentInputIndex = 0;
            while (currentInputIndex < InputNumbers.Count())
            {
                if (StackNums.Count == 0)
                {
                    StackNums.Push(Numbers[0]);
                    str.Append("+\n");
                    Numbers.RemoveAt(0);
                }
                else
                {

                    if (InputNumbers[currentInputIndex] == StackNums.Peek())
                    {
                        StackNums.Pop();
                        str.Append("-\n");
                        currentInputIndex++;
                    }
                    else
                    {
                        if(Numbers.Count==0&&StackNums.Peek()!=InputNumbers[currentInputIndex]){
                            IsNo=true;
                            break;
                        }
                        if (StackNums.Any(x => x == InputNumbers[currentInputIndex]))
                        {
                            if (StackNums.Peek() != InputNumbers[currentInputIndex])
                            {
                                IsNo = true;
                                break;
                            }
                            else
                            {
                                if (StackNums.Count > 0 && StackNums.ElementAt(StackNums.Count - 2) != InputNumbers[currentInputIndex + 1]
                                && currentInputIndex + 1 < InputNumbers.Count())
                                {
                                    IsNo = true;
                                    break;
                                }
                            }
                        }
                        if (Numbers.Count > 0 && Numbers.Any(x => x == InputNumbers[currentInputIndex]))
                        {
                            StackNums.Push(Numbers[0]);
                            Numbers.RemoveAt(0);
                            str.Append("+\n");

                        }
                    }
                }

            }
            if (IsNo)
            {
                Console.WriteLine("NO");
            }
            else
            {
                Console.WriteLine(str);
            }

        }
    }
}

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

문제

문제

출처

ICPC

[c#]시간초과가 나는데 어디를 손보는게 좋을까요...ㅠㅠㅠ

redbean13 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말