글 읽기 - c++ 온갖 반례 다 통과하는데 20%에서 틀렸다고 나옵니다ㅜ

dudwls901 3년 전 0

<input>

So when I die (the [first] I will see in (heaven) is a score list)

[ first in ] ( first out )

Half Moon tonight (At least it is better than no Moon at all]

A rope may form )( a trail in a maze

Help( I[m being held prisoner in a fortune cookie factory)].

([ (([( [ ] ) ( ) (( ))] )) ]).

[]]

(][]

([)])

(])

(()

][

[]][

(]])

)))))))))(

yes

게시판 6페이지까지 웬만한 반례 다 해봤는데

통과가 되질 않네요ㅜㅜ 왜 틀렸는 지 알려주세요 고수님들

#include <iostream>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;

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

	while (true) {
		string str;
		getline(cin, str);
		if (str.compare(".") == 0 && str.length()==1) {
			break;
		}

		stack<char> stk;
		int index[4];
		if (str.find('(') == string::npos && str.find(')') == string::npos && str.find('[') == string::npos && str.find(']') == string::npos) {
			cout << "yes" << '\n';

		}
		else {
			bool isdone;
			while (!(str.find('(') == string::npos && str.find(')') == string::npos && str.find('[') == string::npos &&
				str.find(']') == string::npos)) {

				isdone = false;
				if (str.find('(') == string::npos)
					index[0] = 999;
				else
					index[0] = str.find('(');
				if (str.find(')') == string::npos)
					index[1] = 999;
				else
					index[1] = str.find(')');
				if (str.find('[') == string::npos)
					index[2] = 999;
				else
					index[2] = str.find('[');
				if (str.find(']') == string::npos)
					index[3] = 999;
				else
					index[3] = str.find(']');

				sort(index, index + 4);

				if (index[0] != 999) {
					if (stk.empty() || str[index[0]] == '(' || str[index[0]] == '[') {
						stk.push(str[index[0]]);
						
						str.erase(index[0], 1);

					}
					else if (str[index[0]] == ')') {

						if (stk.top() == '[') {

							cout << "no" << '\n';
							isdone = true;
							break;
						}
						else {
							stk.pop();
							str.erase(index[0], 1);
						}

					}
					else if (str[index[0]] == ']') {
						if (stk.top() == '(') {
							cout << "no" << '\n';
							isdone = true;
							break;
						}
						else {
							stk.pop();
							//			cout << "eraaase" << index[0] << '\n';
							str.erase(index[0], 1);
						}
					}

				}


			}//stk정리 끝
			if (stk.empty() && !isdone) {
				cout << "yes" << '\n';
			}
			else {
				if (!isdone)
					cout << "no" << '\n';
				//		cout << str << '\n';
			}
			//		cout << str << '\n';
		}

	}




	return 0;
}

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

문제

문제

출처

ICPC

c++ 온갖 반례 다 통과하는데 20%에서 틀렸다고 나옵니다ㅜ

dudwls901 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말