글 읽기 - [C언어] 주어진 예시는 잘 돌아가는데, 틀렸습니다가 뜹니다

bgy7005 7년 전 0

주어진 예시는 잘 돌아가는데

어느 부분에서 틀린 건지 잘 모르겠습니다.

#include <stdio.h>
int checkStack(char input[]);
int main(){
	int T;
	char input[51];

	scanf("%d", &T);
	while (T--){
		scanf("%s", input);
		if (checkStack(input) == 1) //유효한 괄호
			printf("YES");
		else                        //유효하지 않은 괄호
			printf("NO");
	}
}
int checkStack(char input[]){
	char stack[51];
	int stackCurrent = -1;
	int i = 0;
	while (input[i]!=NULL){
		if (input[i] == ')' && stackCurrent>-1){
			if (stack[stackCurrent] == '(')//제대로 된 짝 찾았으니까 꺼내기
				stackCurrent--, i++;
			else
				return 0;
		}
		else{                        // input[i]가 '('이거나, stack이 비어있을 경우
			stackCurrent++;
			stack[stackCurrent] = '(';//맞는 짝이 없으니까 일단 Stack에 넣기
			i++;
		}
	}
	if (stackCurrent > -1) // 주어진 문자열을 모두 확인했는데, 여전히 Stack에 있으면 짝을 못찾은거니까 NO!!
		return 0;
	else
		return 1;
}

kesakiyo 7년 전 1

21번째 부분이 잘못됐습니다.

만약 첫번째 문자가 ')'라면 27번째 else로 빠지게 되고 스택에는 '('가 쌓이게 되겠죠...

제생각에는

))

이 테스트케이스에서 YES가 나올것 같네요.

bgy7005 7년 전 0

우와, 그부분이 잘못됐다고는 생각 못했네요,

근데 그래서 else에서 '(' 말고 input[i]를 대신 넣어봤더니,

그래도 틀렸다고 나오네요 ㅠㅠ

	while (input[i]!=NULL){
		if (input[i] == ')' && stackCurrent>-1){
			if (stack[stackCurrent] == '(')//제대로 된 짝 찾았으니까 꺼내기
				stackCurrent--, i++;
			else
				return 0;
		}
		else{                        // input[i]가 '('이거나, stack이 비어있을 경우
			stackCurrent++;
			stack[stackCurrent] = input[i];//맞는 짝이 없으니까 일단 Stack에 넣기
			i++;
		}

bgy7005 7년 전 0

printf부분에서 개행 넣어주니까 제대로 작동합니다 ㅎㅎ

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

문제

문제

출처

ICPC

[C언어] 주어진 예시는 잘 돌아가는데, 틀렸습니다가 뜹니다

bgy7005 7년 전 0

kesakiyo 7년 전 1

bgy7005 7년 전 0

bgy7005 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말