C# 1874 스택 수열

처음에 num의 값이 다르기만 하면 Push 하는 쪽으로 잘못 생각해서 어려웠다

오름차순이니까 Push 할 값이 num보다 작거나 같을 때 Push 해야 함

 

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


namespace _1874
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StringBuilder sb = new StringBuilder();

            //여기부터 작성 

            //입력 받을 숫자의 수
            int n = Convert.ToInt32(sr.ReadLine());

            Stack<int> stack = new Stack<int>(); 
            int pushNum = 1;
            int popCount = 0;

            for (int i = 0; i < n; i++)
            {
                int num = Convert.ToInt32(sr.ReadLine());

                while (pushNum<=num) //1이상 n이하의 정수 n개를 오름차순으로 Push
                {
                    sb.AppendLine("+");
                    stack.Push(pushNum); 
                    pushNum++;
                }
                //Pop하고 싶은 수가 Top(Peek)에 있어야 Pop 가능
                if (stack.Peek()==num)
                {
                    stack.Pop();
                    sb.AppendLine("-");
                    popCount++;
                }
            }

            //popCount가 n과 같지 않으면 불가능한 수열이다
            if (popCount == n)
                sw.WriteLine(sb);
            else
                sw.WriteLine("NO");

            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}

참고

AppendLine(): 결합할 문자열의 개수를 모르는 반복문 안에서 이용

https://chlee200530.tistory.com/118

C# 1874번 스택 수열

 

 

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

1874번: 스택 수열