글 읽기 - 첫번째 케이스에서 틀렸다고 나옵니다

sms2245 2년 전 0

질문 글에 있는 반례 왠만한거 다 넣어서 맞게 나왔는데도, 제출하면 첫번째 케이스에서 틀렸다고 나옵니다. 뭐가 문제인가요?

#include<stdio.h>
#define MAX_SIZE 1001

int stack[MAX_SIZE];
int top = -1;

char ps[51];

bool isEmpty() {
	if (top < 0) {
		return true;
	}
	return false;
}

void push(int value) {
	if (top > MAX_SIZE) {
		printf("Stack Full");
		return;
	}

	stack[++top] = value;
}

int pop() {
	if (isEmpty()) {
        printf("Stack Empty");
		return -1;
	}

	return stack[top--];
}

bool checker() {
	for (int i = 0; ps[i] != '\0'; i++) {
		if (ps[i] == '(')
			push(i);
		else if (ps[i] == ')') {
			if (isEmpty())
				return false;

			pop();
		}
	}

	if (isEmpty())
		return true;
}

int main() {
	int testcase;

	scanf("%d", &testcase);

	while (testcase--) {
		top = -1;

		getchar();
		scanf("%s", ps);

		if (checker())
			printf("YES\n");
		else
			printf("NO\n");
	}

	return 0;

djm03178 2년 전 0

46번째 줄의 조건이 참이 아닐 경우 checker 함수가 아무것도 반환하지 않습니다.

sms2245 2년 전 0

간단한 거였는데 발견하지 못했네요. 덕분에 해결했습니다.

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

문제

문제

출처

ICPC

첫번째 케이스에서 틀렸다고 나옵니다

sms2245 2년 전 0

djm03178 2년 전 0

sms2245 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말