글 읽기 - 모든 반례 다 통과하지만, 계속 틀렸다고 나옵니다.

palatable7 4년 전 1

게시판에 있는 반례들 다 넣어봤지만 틀렸다고 나옵니다.

어디가 틀린걸까요? 또한 반례가 있나요?

* IDE다르게 나와서 맞게 바꿨는데도 여전히 틀립니다가 나오네요.. 어디서 잘못된 건가요?

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stack>
using namespace std;

#define MAX 500

int main() {
	char a[MAX];
	char s[MAX];

	while (char * t = fgets(a, MAX, stdin)) {
		int len = strlen(a);

		if ((t[0] == '.' && len <= 2))
			break;

		int ch = 0;

		len -= 1;
		a[len] = '\0';

		int go = 0;
		for (int i = 0; i < len; i++) {
			if (a[i] == '(' || a[i] == ')' || a[i] == '[' || a[i] == ']')
				s[go++] = a[i];
		}

		len = go;
		s[go] = '\0';

		stack<char> st;

		int size = 0;
		for (int i = 0; i < go; i++) {
			char c = s[i];

			if (!st.empty())
				if ((st.top() == '['&&c == ')') || (st.top() == '(' && c == ']'))
					break;

			if (size > 0 && c == ')' || c == ']') {
				if (c == ')' && st.top() == '(') {
					st.pop();
					size--;
				}
				if (size <= 0)
					continue;

				if (c == ']' && st.top() == '[') {
					size--;
					st.pop();
				}


				continue;
			}
			st.push(c);
			size++;
		}
		if (size == 0)
			printf("yes\n");
		else
			printf("no\n");

	}
}

lovinix 4년 전 1

모든 반례를 해보셨는지는 모르겠지만 예제조차도 틀립니다.

https://ideone.com/SzXDic

이 출력이 예제의 출력과 같은가요?

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

문제

문제

출처

ICPC

모든 반례 다 통과하지만, 계속 틀렸다고 나옵니다.

palatable7 4년 전 1

lovinix 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말