글 읽기 - 이게 왜틀렸을까요 도저히 이해가안가네요ㅠㅠ

sdy9103 6년 전 0

이해가안가네요..ㅠㅠ

도와주세요 고수님들..

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

struct node {
	char data;
	struct node *next;
};

typedef struct node Node;

Node *top = NULL;

void push(char item);
char pop();
char peek();
int is_empty();
int is_balanced(char *expr);
int is_open(char ch);
int is_close(char ch);

void push(char item) {
	Node *p = (Node *)malloc(sizeof(Node));
	p->data = item;
	p->next = top;
	top = p;
}

char pop() {
	char temp;
	Node * old;

	if (is_empty())
		return ' ';

	old = top;
	top = top->next;
	temp = old->data;
	free(old);

	return temp;
}

char peek() {
	if (is_empty())
		return NULL;

	return top->data;
}

int is_empty() {
	return top == NULL;
}

int main(void) {
	char str[50];
	int i;
	int j = 0;
	int right = 0;

	scanf("%d", &i);
	

	while (j < i) {
		scanf("%s", str);

		if (is_balanced(str))
			printf("YES\n", str);
		else
			printf("NO\n", str);

		j++;
	}
}

int is_balanced(char *expr) {
	int balanced = 1;
	int index = 0;

	while (balanced && index < strlen(expr)) {
		char ch = expr[index];

		if (ch == '(') {
			push(ch);
		}
		else if (ch == ')') {
			if (is_empty()) {
				balanced = 0;
				break;
			}
			char top_ch = pop();
			if (top_ch == ')') {
				balanced = 0;
			}
		}

		index++;
	}
	return (balanced == 1 && is_empty() == 1);
}

moonhi123 6년 전 0

예외 케이스입니다!

(()())

moonhi123 6년 전 0

그리고 이 코드에 필요없는 부분이 좀 있는것 같아요.

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

문제

문제

출처

ICPC

이게 왜틀렸을까요 도저히 이해가안가네요ㅠㅠ

sdy9103 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말