글 읽기 - (c++) 괄호는 문제 해결이 안되요 ㅠ(최종 풀이)(해결 완료)

agagtmdtlr 4년 전 0

괄호의 시작 또는 끝이 열려있는 경우 판별 후

' ( ' 와 ' ) ' 의 개수가 같은지로 판별

같을 경우 YES!

다를 경우 NO!

-----------------------------------------------------------------------

그 이번에 반례가 없다는 자신감으로.... 수정을 해봤는데

틀린부분이 뭔지 곰곰히 생각해봐도 잘 안나오네요 ㅠ

-----------------------------------------------------------------------

이번 문제에서 느낀점 : 필수 FAQ 다른 사람들의 반례를 확인하고 질문을 하자 안그러면 rubix형님이 혼낸다.

단순히 '(' ')'개수를 비교해서는 모든 반례의 경우를 찾을 수 없다.

stack 내부의 있는 원소를 참조하기 위해서 vector를 활용했다(그냥 문자열 배열을 스택 처럼 사용했어도 됬을듯...)

문자열의 모든 원소를 비교 검색하지 않아도 탐색 도중 정답을 찾을 수 있다.(작업횟수가 줄어듬)

/*#include <stdio.h>
#include <stack>

using namespace std;

int main() {	
	int testcase;
    
	scanf_s("%d%*c", &testcase);
    
	for (int i = 0; i < testcase; i++) {
        
		stack<char> left;
		stack<char> right;
		int id = 0;			
		char str[51];
        
		gets_s(str);
        //시작과 끝이 열려 있는지 판별
		if (str[0] == ')' || str[strlen(str) - 1] == '(') {
			printf("no\n");
			continue;
		}
        //스택 2개에 열린 괄호와 닫힌 괄호를 나누어서 넣는다
		while (str[id] != '\0') {			
			if (str[id] == '(') {
				right.push('(');
			}
			else if (str[id] == ')') {
				left.push(')');
			}
			id++;
		}
        //열린 괄호와 닫힌 괄호의 개수가 같은면 YES! 아니면 NO!
		if (left.size() == right.size()) {
			printf("yes\n");
		}
		else if (left.size() != right.size()) {
			printf("no\n");
		}
	}
	return 0;
}*/ //수정하기전
//수정 후
#include <stdio.h>
#include <vector>

using namespace std;

vector<char> check;

void Check() {	//vps가 되면 vector에서 두개를 뺀다'()'를 뺀다
	if (check.back() == ')' && check.at(check.size() - 2) == '(') {
		check.pop_back();
		check.pop_back();
	}
	return;
}

int main() {
	
	int testcase;
	scanf("%d%*c", &testcase);
	for (int i = 0; i < testcase; i++) {			
		int id = 0;			
		char str[51];//최종 수정안 char str[52]; '\n'문자 공간 확보
		fgets(str,51,stdin);//fgets(str,52,stdin);		
		while (str[id] != '\0') { //최종 수정안 while (str[id] != '\n') '\n'에서 중단
			check.push_back(str[id]);
			if (check.front() == ')') break; //시작은 항상 )열려 있을수 없다. 더 이상 탐색필요없음
			Check(); //시작이 닫혀있으면 계속 탐색
			id++;
		}
		if (check.empty()) { //vector가 비엇으면 vps 완성
			printf("YES\n");
		}
		else {
			printf("NO\n"); //남아 있으면 vps 미완성
		}
		check.clear();
	}
	return 0;
}

rubix 4년 전 1

질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요.

https://www.acmicpc.net/board/...

rubix 4년 전 1

아래는 반례입니다.

1
())(()

jongseo_park 4년 전 1

굳이 저렇게 반례를 복잡하게 할 필요 없이 그냥 이렿게 해도 되죠, ( 와 )의 갯수가 같으니,

)(

rubix 4년 전 0

문자열의 시작과 끝을 검사하는 코드가 있기 때문에 )(는 반례가 아닙니다.

agagtmdtlr 4년 전 0

반성의 의미로 머리 박고 감사의 인사 드립니다.

rubix 4년 전 1

이어지는 질문은 알림을 받을 수 있게 댓글로 적어주세요.

fgets는 개행 문자('\n')까지 같이 입력받습니다.

agagtmdtlr 4년 전 0

str[52]로 바꿔서 개행 문자('\n')의 공간까지 확보해야 50개의 문자가 들어갈 수 가 있네요!!

최종 수정해서 정답을 맞췄어요

rubix 형님 오지게 감사합니다.

str[52];
fgets(str,52,stdin);
while(str[id] != '\n'){} //개행 문자에서 작업중단

agagtmdtlr 4년 전 0

jonseo_Park 님도 의견 감사드립니다 ㅎㅎㅎ

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

문제

문제

출처

ICPC

(c++) 괄호는 문제 해결이 안되요 ㅠ(최종 풀이)(해결 완료)

agagtmdtlr 4년 전 0

rubix 4년 전 1

rubix 4년 전 1

jongseo_park 4년 전 1

rubix 4년 전 0

agagtmdtlr 4년 전 0

rubix 4년 전 1

agagtmdtlr 4년 전 0

agagtmdtlr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말