글 읽기 - 반례를 못찾겠어요 ㅠㅠ

pppzppp 4년 전 0

다른분들 문제에 반례도 넣어보고 예시도 넣어봤는데 답은 맞게나와요

근데 제출하면 틀렸다고하고 뭔가 잘못된거 같긴한데 뭐가 잘못된건지 반례를 못찾겠어요ㅠㅠ

도와주세요

#include <stdio.h>

#define STACK_SIZE 50

int stack_pop();
int stack_push(char munja);
void stack_init(char* stack);

char stack[50];
int stack_top = -1;



int main() {

	char string[50];

	int N;
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {

		int j = 0;
		int error = 0;
		stack_init(stack);

		scanf("%s", string);

		while (string[j] != NULL) {


			if (string[j] == '(') {
				if (stack_push(string[j]) == -1) {

					error = -1;
					break;
				}
			}

			if (string[j] == ')') {
				if (stack_pop() == -1) {
					error = -1;
					break;
				}
			}

			j++;

		}

		if (error == -1 || stack_top != -1) {
			printf("NO\n");
		}
		else if (error != -1 && stack_top == -1)
			printf("YES\n");
	}

	return 0;
}

int stack_pop() {

	if (stack_top == -1)
		return -1;

	stack[stack_top--] = NULL;
	
}

int stack_push(char munja) {

	if (stack_top == STACK_SIZE - 1)
		return -1;

	stack[++stack_top] = munja;
	

}

void stack_init(char* stack) {

	for (int i = 0; i < STACK_SIZE; i++) {
		stack[i] = NULL;
	}
	stack_top = -1;
	
}

rhdqor213 4년 전 0

코드를 제출하니 틀렸습니다가 아니라 런타임에러가 나옵니다.

string 배열의 크기를 null문자까지 고려하여 51로 하시고 stack_push, stack_pop이 정상적으로 작동했을 때의 리턴값도 넣어주셔야 안전합니다.

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

문제

문제

출처

ICPC

반례를 못찾겠어요 ㅠㅠ

pppzppp 4년 전 0

rhdqor213 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말