글 읽기 - 9012번 반례 부탁드립니다...

wook3024 4년 전 0

질문글들 확인해봤는데

제가 어디를 빠뜨렸는지 모르겠습니다.

어디가 잘못된건지 알려주시면 정말 감사하겠습니다.

읽어주셔서 감사합니다!

#include<iostream> 

typedef struct stack {
	int data[10001];
	int top = -1;
} stack;

stack mainStack;

void push(int data) {
	mainStack.top++;
	mainStack.data[mainStack.top] = data;
}

void pop() {
	if (mainStack.top != -1) 
		mainStack.top--;
}
 
void check(char data[]) {
	for (int i = 0; data[i] != NULL; i++) {
		switch (data[i]) {
		case '(':
			push('(');
			break;
		case ')':
			if (mainStack.data[mainStack.top] == '(') {
				pop();
				if (mainStack.top == -1 && data[i + 1] == NULL) {
					std::cout << "YES" << "\n";
					return;
				}
			}
		}
	}
	std::cout << "NO" << "\n";
}

int main() {
	int length;
	char data[60];
	std::cin >> length;

	for (int count = 0; count < length; count++) {
		std::cin >> data;
		mainStack.top = -1;
		
		check(data);
	}
}

ha_ram 4년 전 1

반례입니다.

)()

답 : NO

wook3024 4년 전 0

답변 감사합니다!!!

덕분에 고민하던 문제를 해결할 수 있었네요 ㅜㅜㅜ

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

문제

문제

출처

ICPC

9012번 반례 부탁드립니다...

wook3024 4년 전 0

ha_ram 4년 전 1

wook3024 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말