글 읽기 - 4949번 반례 부탁드립니다.

dltmdwo0508 1년 전 0

코드를 고쳐서 정답이 나오긴했는데

아래 코드는 왜 정답이 아닌지 반례를 찾지 못했습니다.

알려주시면 감사할것 같습니다.

#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<string>

using namespace std;

const int dx[] = { -1,1,0,0 };
const int dy[] = { 0,0,-1,1 };
int visit[101][101];
int arr[101][101];
int nx, ny;
int N, M;
string s[101];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);



	while (1)
	{

		stack<char>s;
		string str;
		getline(cin, str);

		if (str == ".")
			break;
		

		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] == '(')
				s.push(str[i]);
			else if (str[i] == '[')
				s.push(str[i]);
			else if (str[i] == ')')
			{
				if (s.size())
				{
					if (s.top() == '(')
						s.pop();
				}
				else
					s.push(str[i]);
			}
			else if (str[i] == ']')
			{
				if (s.size())
				{
					if (s.top() == '[')
						s.pop();
				}
				else
					s.push(str[i]);
			}
		}

		if (s.size())
			cout << "no\n";
		else
			cout << "yes\n";

	}
	


	return 0;
}

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

문제

문제

출처

ICPC

4949번 반례 부탁드립니다.

dltmdwo0508 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말