글 읽기 - 반례좀 찾아주세요 ㅠㅠ

dayo05 3년 전 0

(시간초과 아님)

반례좀 찾아주세요!

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

namespace ConsoleApp7
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StringBuilder sb = new StringBuilder();
            int n = int.Parse(sr.ReadLine());
            Stack<int> s = new Stack<int>();
            int[] arr = new int[n];
            for(int i = 0; i < n; i++)
            {
                arr[i] = int.Parse(sr.ReadLine());
            }
            int ipt = 1;
            for(int i = 0; i < n; i++)
            {
                //Console.WriteLine($"{ipt} {i} {arr[i]}");
                if (ipt < arr[i])
                {
                    while (ipt != arr[i])
                    {
                        s.Push(ipt);
                        //Console.WriteLine($"push {ipt}");
                        //sw.WriteLine("+");
                        sb.AppendLine("+");
                        ipt++;
                    }

                    //Console.WriteLine($"push {ipt}");
                    //sw.WriteLine("+");
                    sb.AppendLine("+");
                    //Console.WriteLine($"pop {ipt}");
                    //sw.WriteLine("-");
                    sb.AppendLine("-");
                    ipt++;
                }
                else if (ipt == arr[i])
                {
                    //Console.WriteLine($"push {ipt}");
                    //sw.WriteLine("+");
                    sb.AppendLine("+");
                    //Console.WriteLine($"pop {ipt}");
                    //sw.WriteLine("-");
                    sb.AppendLine("-");
                    ipt++;
                }
                else
                {
                    while (true)
                    {
                        try
                        {
                            int x = s.Pop();
                            //Console.WriteLine($"pop {x}");
                            //sw.WriteLine("-");
                            sb.AppendLine("-");
                            if (x == arr[i]) break;
                        }
                        catch(InvalidOperationException e)
                        {
                            sw.WriteLine("NO");
                            return;
                        }
                    }
                }
            }
            sw.WriteLine(sb);
            sw.Close();
            sr.Close();
        }
    }
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠ

dayo05 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말