글 읽기 - 왜 틀렸을까요??

rladudgns 6년 전 0

아래 코드로 입력하니 틀렸다고 나오네요.

저 코드를 조금 수정해서 16,32,33번줄을 지우고 s.push("x"); 을 삽입하고, 38,39,42번 줄을 지우면 맞췄습니다!! 가 뜹니다.

다른게 뭔지 잘모르겠는데 이 코드는 틀렸다고 하네요... ㅠㅠ 이유가 뭘까요?

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

int main() {
	int N;
	vector<string> vec;    // YSE, NO 출력을 위한 문자열 벡터

	cin >> N;
	cin.get();

	for (int i = 0; i < N; i++) {    // N번 반복한다.
		char input = NULL;
		bool a = 0;
		stack<char> s;
		while (1) {    // 문자열을 받는다.
			input = cin.get();
			if (isspace(input)) break;
			if (input == '(') {    // '(' 일 경우 스택에 넣는다.
				s.push(input);
			}
			else if (input == ')') {   
				if (!s.empty() && s.top() == '(')    // ')'일 경우 스택의 top이 (이면 top 삭제
					s.pop();
				else {    // 스택이 비었거나 스택의 top이 '('가 아니면
					while (1) {    // 버퍼에 남은 문자를 제거하기위한 작업
						input = cin.get();
						if (isspace(input)) break;  
					}
					vec.push_back("NO");    // vec 벡터에 NO 문자열을 저장
					a = 1;    // a를 1로 만들어 이후 벡터에 문자열이 안들어가도록 한다.
					break;
				}
			}
		}
		if (a == 0) {
			if (s.empty())    // 스택이 비었으면 YSE
				vec.push_back("YSE");
			else vec.push_back("NO");
		}
	}

	for (vector<string>::iterator iter = vec.begin(); iter != vec.end(); iter++)
		cout << *iter << endl;

	return 0;
}

rladudgns 6년 전 0

맞췄을 때의 코드입니다!

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

int main() {
	int N;
	vector<string> vec;

	cin >> N;
	cin.get();

	for (int i = 0; i < N; i++) {
		char input;
		stack<char> s;
			while (1) {
				input = cin.get();
				if (isspace(input)) break;
				else if (input == '(') {
					s.push(input);
				}
				else if (input == ')') {
					if (!s.empty() && s.top() == '(')
						s.pop();
					else {
						while (1) {
							input = cin.get();
							if (isspace(input)) break;
						}
						s.push('x');
						break;
					}
				}
			}
			if (s.empty()) vec.push_back("YES");
			else vec.push_back("NO");
	}

	for (vector<string>::iterator iter = vec.begin(); iter != vec.end(); iter++)
		cout << *iter << endl;

	return 0;
}

rladudgns 6년 전 0

저의 난독증이 심각하다는 것을 깨달았네요! 감사합니다!!

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

문제

문제

출처

ICPC

왜 틀렸을까요??

rladudgns 6년 전 0

rladudgns 6년 전 0

rladudgns 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말