글 읽기 - #9012 - 괄호 - 예외 케이스를 찾지 못하겠습니다.

guardian_demon 7년 전 0

이해하기 쉽게 설명도 어느 정도 적어놓았습니다.

예시를 돌려봐도 되고 다른 질문의 예외 케이스도 되는데

돌리면 돌리자마자 [틀렸습니다.]가 나옵니다.

혹시 예외 케이스가 있나요?

감사합니다.

- Guardian_demoN

#include <stdio.h>
 
int main(void){
	int n;
	scanf("%d\n", &n);
	char arr[51];
	int checker = 0;
	while(n > 0){
		checker = 0;
		for(int i = 0;i < 51;i++){
			arr[i] = 10;
			scanf("%c", &arr[i]);
			if(checker < 0){
                //체커(?)가 0보다 작다는 소리는 ())와 같이 되었다는 뜻이니까...
				printf("NO\n");
				break;
			}
			if(arr[i] == 10){
                //arr[i] == 10이란 건 한 테스트 케이스가 끝났다는 것, 문장의 끝을 말합니다.
				if(checker == 0){
                    //체커가 0이어야 제대로 나옵니다. 다른 수가 나온다는 건 나머지가 있다는 거...
					printf("YES\n");
					break;
				}else{
					printf("NO\n");
					break;
				}
			}else{
				if(arr[i] == '('){
                    // (라면 체커에 ++을, 반대면 --을...
					checker++;
				}else if(arr[i] == ')'){
					checker--;
				}
			}
		}
		n--;
	}
	return 0;
}

ntopia 7년 전 1

checker < 0 이면 NO를 출력하고 바로 빠져나오는데, 그래도 그 줄의 입력을 다 받아야 다음 입력을 잘 처리하지 않을까요?

guardian_demon 7년 전 0

아항! 처음 읽고는 무슨 뜻인지 이해가지 않았는데 며칠 후에 다시 보니 이해가 가네요..

감사합니다! 해결했습니다!

- Dr.SchnabeL

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

문제

문제

출처

ICPC

#9012 - 괄호 - 예외 케이스를 찾지 못하겠습니다.

guardian_demon 7년 전 0

ntopia 7년 전 1

guardian_demon 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말