글 읽기 - 반례좀 찾아주시면 감사하겠습니다... ㅠㅠ

acjy208 1년 전 0

글써보는건 처음이네요.

너무 답답해서 혹시나 하는 마음에 코드 올려봅니다.

대체 왜 틀리는지 이해가 안가요.

제가 상상할 수 있는 모든 입력은 다 해봤네요..

#pragma warning(disable : 4996)
#include <stdio.h>

int dsc(char string[]) {

	int i = 0, j = 0;
	int brk[101] = { 0, };
	while (string[i] != '.') {

		// () == 1, [] == 2
		if (string[i] == '(') brk[j++] = 1;
		if (string[i] == '[') brk[j++] = 2;

		if (string[i] == ')') {

			if (brk[j - 1] != 1) return 0;
			brk[--j] = 0;
		}
		if (string[i] == ']') {
		
			if (brk[j - 1] != 2) return 0; //이부분에서 C6385 오류가 납니다. 이유는 모르겠네요..
			brk[--j] = 0;
		}
		i++;
	}

	return j ? 0 : 1;
}

int main() {
	
	while (1) {

		char str[101] = { 0, };
		int i = 0;
		while (1) {

			scanf("%c", &str[i]);
			if (str[i++] == '.') break;
		}
		if (!(strlen(str) - 1)) break;
		
		if (dsc(str)) {
			printf("yes");
			getchar();
		}

		else {
			printf("no");
			getchar();
		}
	}
}