글 읽기 - 반례 다 돌려 봤는데 왜 틀렸는지 몰겠습니다 ㅠㅠ

tjwjdgjs22 5년 전 0

8
(
)
((
))
(()
())
())(()
)(

예제 입력도 출력 똑같이 나오고

여기있는 반례 돌려봤는데 다 NO라 나오거든요.

어디가 틀린걸까요?

예전에 문제풀 때 동적 스택 구현한거 가져다 쓰는거라 조금 길어요.

main()만 봐주세요.ㅠㅠ

#include<stdio.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define EMPTY -1

struct STACK_NODE {
	int data;
	struct STACK_NODE *link;
};

struct STACK_NODE *top = NULL;

void push(int x) {
	struct STACK_NODE *newNode;

	newNode = (struct STACK_NODE *)malloc(sizeof(struct STACK_NODE));
	newNode->link = top;
	newNode->data = x;
	top = newNode;
}

int pop() {
	struct STACK_NODE *oldNode;
	int data;

	if (top == NULL) return EMPTY;

	oldNode = top;
	data = top->data;
	top = top->link;
	free(oldNode);

	return data;
}

int size() {
	struct STACK_NODE *chaseNode;
	int count = 0;

	chaseNode = top;

	while (chaseNode != NULL) {
		chaseNode = chaseNode->link;
		count++;
	}
	return count;
}

int empty() {
	if (top == NULL) return TRUE;
	else return FALSE;
}

void clear() {
	struct STACK_NODE *oldNode;

	while (top != NULL) {
		oldNode = top;
		top = top->link;
		free(oldNode);
	}
}

int peek() {
	if (top == NULL) return EMPTY;
	else return top->data;
}

int main() {
	char S[51];
	int N;
	int state = FALSE;

	scanf("%d",&N);
	for (int i = 0; i < N;i++) {
		scanf("%s",S);

		for (int j = 0; S[j] != NULL;j++) {
			if (S[j]=='(') {
				push('(');
			}
			else { //S[j]==')'
				state = pop();
			}
		}

		if (state == EMPTY || size() > 0) {
			printf("NO\n");
		}
		else {
			printf("YES\n");
		}
        
		clear();
		state = FALSE;
	}
	
	return 0;
}

dyk777 5년 전 1

반례 드립니다.

Input:
1
)()

Correct answer:
NO

Test output:
YES

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

문제

문제

출처

ICPC

반례 다 돌려 봤는데 왜 틀렸는지 몰겠습니다 ㅠㅠ

tjwjdgjs22 5년 전 0

dyk777 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말