글 읽기 - 반례좀요..

ael8548 4년 전 0

반례 좀 찾아주시면 감사하겠습니다..ㅠㅠ

#include<stdio.h>
#include<stack>
#include<string>
#include<iostream>
using namespace std;

stack<char> s;

bool check(string st) {
	int len = st.length();
	for (int i = 0; i < len; i++) {
		if (st[i] == '(' || st[i] == '[') {
			s.push(st[i]);
		}
		else if (st[i] == ')') {
			if (!s.empty() && s.top() == '(')
				s.pop();
		}
		else if (st[i] == ']')
		{
			if (!s.empty() && s.top() == '[')
				s.pop();
		}
		
	}

	if (s.empty())
		return true;
	else
		return false;
}

int main() {
	int i = 0;
	string st;
	
	while (1) {
		st = "";
		getline(cin, st);
		if (st.length()==1 && st[0] == '.')
			break;

		if (check(st))
			printf("yes\n");
		else
			printf("no\n");

		
		while (!s.empty())
			s.pop();
	}
	
	return 0;
	
}

eve8108 4년 전 0

문제를 풀어보지 않았습니다만, 작성자님의 코드를 보았을 때 그냥 ')'만 넣어도 yes가 출력됩니다.

if (!s.empty() && s.top() == '('){

s.pop();
}
else {
return false;
}

이런식으로 ')'가 단독으로 들어오는 경우 바로 false 를 return하도록 변경해야 할 것 같습니다.

ael8548 4년 전 0

헉 그렇군요..!

감사합니다:)

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

문제

문제

출처

ICPC

반례좀요..

ael8548 4년 전 0

eve8108 4년 전 0

ael8548 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말