글 읽기 - 무엇이 잘못되었는지 알고 싶습니다

norzest 4년 전 0

스택 형식은 아니여도 일단 조건은 전부 맞는거 같아서 제출을 해보았는데 틀렸다고 뜹니다

계속 고민해봤는데 반례가 떠오르지 않아서 올려봅니다..

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>



int main() {
	char array[110] = { (char)NULL };
	char stack[110] = { (char)NULL };
	int j = 0, countS = 0, countM = 0, a = 0;

	while (1) {
		scanf("%[^/\n]s", array);
		getchar();
		fflush(stdin);

		if (array[0] == '.' && array[1] == (char)NULL) break;

		for (unsigned int i = 0; i < strlen(array); i++) {
			switch (array[i]) {
			case '(':
			case ')':
			case '[':
			case ']':
				stack[j] = array[i];
				j++;
				break;
			default:
				break;
			}
		}

		for (unsigned int i = 0; i < strlen(stack); i++) {
			if (stack[i] == '(') {
				if (stack[i + 1] == ']') { a = 1; break; }
				else countS++;
			}
			else if (stack[i] == ')') {
				if (countS == 0) { a = 1; break; }
				countS--;
			}
			else if (stack[i] == '[') {
				if (stack[i + 1] == ')') { a = 1; break; }
				else countM++;
			}
			else if (stack[i] == ']') {
				if (countM == 0) { a = 1; break; }
				countM--;
			}
		}

		if (a == 1) { printf("no\n"); a = 0; }
		else if (countS == 0 && countM == 0)printf("yes\n");
		else printf("no\n");

		for (int k = 0; k < 110; k++) {
			array[k] = (char)NULL;
			stack[k] = (char)NULL;
		}

		j = 0; countS = 0; countM = 0;
	}


	return 0;
}

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

문제

문제

출처

ICPC

무엇이 잘못되었는지 알고 싶습니다

norzest 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말