글 읽기 - 10퍼센트에서 틀렸다고 뜨는데 혹시 반례 알려주실 수 있으실까요?

kimna16 1년 전 0

이렇게 코드를 짰는데 10퍼에서 자꾸 틀렸다고 떠서 문의드립니다ㅠㅠ혹시 반례 아시는 분 계실까요!?

#include <iostream>
#include <stack>
using namespace std;
int main() {
	stack<char>s;
	char ch;
	while (1) {
		int check = 1, start = 1;
		for (int i = 0; i < s.size(); i++)
			s.pop();
		while (1) {
			scanf("%c", &ch);
			if (start == 1 && ch == '.')
				start = -1;
			else if (start == 1)
				start = 0;
			else if (start == -1 && (ch == EOF || ch == '\n')) {
				start = 1;
				break;
			}
			else if (start == -1)
				start = 0;
			if (start == 0 && ch == '.') {
				scanf("%c", &ch);
				break;
			}
			if (ch == '(' || ch == '[')
				s.push(ch);
			else if (ch == ')') {
				if (s.empty()) {
					check = 0;
				}
				else if (s.top() == '(') {
					s.pop();
				}
				else if (s.top() == '[') {
					check = 0;
				}
			}
			else if (ch == ']') {
				if (s.empty()) {
					check = 0;
				}
				else if (s.top() == '[') {
					s.pop();
				}
				else if (s.top() == '(') {
					check = 0;
				}
			}
		}
		if (start == 1)
			break;
		if (check == 0 || !s.empty())
			cout << "no" << '\n';
		else
			cout << "yes" << '\n';
	}
	return 0;
}

djm03178 1년 전 2

반례입니다.

https://ideone.com/D7VxIr

kimna16 1년 전 0

정말 감사합니다!! 덕분에 고칠 수 있었습니다ㅎㅎ

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

문제

문제

출처

ICPC

10퍼센트에서 틀렸다고 뜨는데 혹시 반례 알려주실 수 있으실까요?

kimna16 1년 전 0

djm03178 1년 전 2

kimna16 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말