글 읽기 - C# 반례좀 찾아주실수 있을까요..

qopwer4345 3년 전 0

아래는 편의상 메모장 입출력형식으로 해놓은것이고

틀렸습니다. 가 나오는걸로 봐선 반례가 존재해 보입니다..

반례가 뭐가 있을까요 ㅠㅠ

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace _4949
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack<char> arr = new Stack<char>();
            StringBuilder sb = new StringBuilder();
            StreamReader sr = new StreamReader("Input.txt");
            StreamWriter sw = new StreamWriter("Result.txt");
            int s_open, s_close, b_open, b_close;
            while (true)
            {
                arr.Clear();
                s_open = 0;
                b_open = 0;
                s_close = 0;
                b_close = 0; 
                var input = sr.ReadLine();
                if (input == ".")
                    break;
                else
                {
                    for (int j = 0; j < input.Length; j++)
                    {
                        if (input[j].Equals('('))
                        {
                            arr.Push(input[j]);
                            s_open++;
                        }
                        else
                        {
                            try
                            {
                                if (input[j].Equals(')') && (s_open >=1 && arr.Peek().Equals('(')))
                                {
                                    s_open--;
                                    arr.Pop();
                                }
                            }
                            catch (Exception)
                            {
                                s_close--;
                                break;
                            }
                        }
                        if (input[j].Equals('['))
                        {
                            arr.Push(input[j]);
                            b_open++;
                        }
                        else
                        {
                            try
                            {
                                if (input[j].Equals(']') && (b_open>=1 && arr.Peek().Equals('[')))
                                {
                                    b_open--;
                                    arr.Pop();
                                }
                            }
                            catch (Exception)
                            {
                                b_close--;
                                break;
                            }
                        }
                    }
                    if (s_open == 0 && s_close == 0 && b_open == 0 && b_close == 0)
                        sb.AppendLine("YES");
                    else sb.AppendLine("NO");
                }
            }
            sw.Write(sb);
            sw.Close();
        }
    }
}

qopwer4345 3년 전 0

아직 해결은 못했으나 반례는 찾았습니다

([)])
.

Answer : NO

Code : YES

kms1844 3년 전 0

소스가 복잡하게 느껴지는게

s_open = 0;

b_open = 0;

s_close = 0;

b_close = 0;

이런 변수 필요 없이 ( [ 만나면 스택에 집어넣고 ) ]일때 Pop해서 비교하면 될꺼같아요.

. 만나면 stack 비었는지 확인해보구여.

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

문제

문제

출처

ICPC

C# 반례좀 찾아주실수 있을까요..

qopwer4345 3년 전 0

qopwer4345 3년 전 0

kms1844 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말