글 읽기 - 반례를 찾아주셨으면 합니다 ㅠㅠ 도와주세요

pearlcrum 3년 전 0

기존 질문글들도 읽어보고 다른 분들이 제시하셨던 반례들도 넣어봤는데 마땅한 답을 얻을 수 없었습니다.

반례 한 번만 도와주십시오 ㅠ

#include <stdio.h>
#include <iostream>
#include <sstream>
#include<math.h>
#include<algorithm>
#include<vector>
#include<cstring>
#include <string>
#include<map>

#pragma warning(disable:4996)
using namespace std;



void check(vector<char>arr1, vector<string>& ans,string a);
int main()
{
	vector<string> ans;
	for (int i = 0; i <= 100; i++)
	{
		string a;
		
		getline(cin, a,'.'); // 공백포함 가지고 온다. 엔터 만나면 stop
		if (a.length() == 1 && a[0] == '.')
		{
			break;
			
		}
		if (a.length() == 1 && a[0]=='\n')
		{
			break;
		}
		vector<char> arr1;
		check(arr1, ans,a);
	}
	for (int i = 0; i < ans.size(); i++)
	{
		cout << ans[i];
		printf("\n");
	}

}
void check(vector<char>arr1, vector<string>&ans, string a)
{
	for (int j = 0; j < a.size(); j++)
	{
		if (a[j] == '(')
		{
			arr1.push_back(a[j]);
		}
		else if (a[j] == '[')
		{
			arr1.push_back(a[j]);
		}
		else if(a[j]==')')
		{
			if (arr1.empty())
			{
				ans.push_back("no");
				arr1.clear();
				return;
			}
			else
			{
				int top = arr1.size()-1;
				if (arr1[top] == '(')
				{
					arr1.pop_back();
				}
				else
				{
					ans.push_back("no");
					arr1.clear();
					return;
				}
			}
		}
		else if (a[j] == ']')
		{
			if (arr1.empty())
			{
				ans.push_back("no");
				arr1.clear();
				return;
			}
			else
			{
				int top = arr1.size() - 1;
				if (arr1[top] == '[')
				{
					arr1.pop_back();
				}
				else
				{
					ans.push_back("no");
					arr1.clear();
					return;
				}
			}
		}
		else if (a[j] == '.')
		{
			if (arr1.empty())
			{
				ans.push_back("yes");
				arr1.clear();
				return;
			}
			else
			{
				ans.push_back("no");
				arr1.clear();
				return;
			}

		}
	}
	if (arr1.empty())
	{
		ans.push_back("yes");
		arr1.clear();
		return;
	}
	else
	{
		ans.push_back("no");
		arr1.clear();
		return;
	}
}

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

문제

문제

출처

ICPC

반례를 찾아주셨으면 합니다 ㅠㅠ 도와주세요

pearlcrum 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말