글 읽기 - 반례의 결과는 잘 나오는데 어디서 틀렸는지 궁금하여 질문드립니다.

172015k 5년 전 0

테스트 케이스와 공지글외 질문게시글에 나와있는 반례의 결과는 잘 나오는데 채점결과는 자꾸 틀렸습니다 라고 나오네요.

혹시 또 다른 반례가 있는지 아니면 어디서 에러가 발생했는지 궁금합니다.

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

void stringToChar(string s1, char* vps, stack<char> &charStack, int * leftCnt, int * rightCnt);

int main(){
	string s1;
	char* vps = NULL;
	stack<char> charStack;
	int num = 0, leftCnt = 0, rightCnt = 0;
	bool flag = true;

	cin >> num;

	for (int i = 0; i < num; i++){

		cin >> s1;
		stringToChar(s1,vps,charStack, &leftCnt, &rightCnt);
		if ((charStack.size() != 0) && (leftCnt - rightCnt != 0)){
			flag = false;
		}

		while (charStack.size() != 0 && flag){
			
			if (leftCnt <= rightCnt){

				if (charStack.top() == '('){
					charStack.pop();
					--leftCnt;
				}

				else if (charStack.top() == ')'){
					charStack.pop();
					--rightCnt;
				}

				else{
					charStack.pop();
				}
				
			}
			else{
				flag = false;
				break;
			}
		
		}
	
		if (flag){
			cout << "YES" << '\n';
		}
		else{
			cout << "NO" << '\n';
		}
		flag = true;
		vps = NULL;
		charStack.empty();
		leftCnt = 0, rightCnt = 0;

	}

	return 0;
}


void stringToChar(string s1, char * vps, stack<char> &charStack, int * leftCnt, int * rightCnt){
	
	vps = new char[s1.size() + 1];
	strcpy(vps, s1.c_str());

	for (int i = s1.size(); i >=0; i--){

		if (vps[i] == '('){
			++(*leftCnt);
		}
		if (vps[i] == ')'){
			++(*rightCnt);
		}
		charStack.push(vps[i]);
		
	}


}

jaehoo1 5년 전 0

(

)

()

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

문제

문제

출처

ICPC

반례의 결과는 잘 나오는데 어디서 틀렸는지 궁금하여 질문드립니다.

172015k 5년 전 0

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말