글 읽기 - c]어느부분에서 오류가있는지궁금합니다.

jow1025 5년 전 0

작동은 잘되는데 어느부분에서 오류가발생하는지 지적해주시면 감사하겠습니다.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct stackNode {
	char data;
	struct stackNode*link;
}stackNode;
stackNode*top;
int test_pair(char*);
void push(char data);
char pop();
int main()
{
	top = NULL;
	int t;
	scanf("%d", &t);
	char arr[51]={0};
	for (int i = 0; i < t; i++)
	{
		
		scanf("%s", arr);
		if (test_pair(arr))
			printf("YES\n");
		else printf("NO\n");
	}
}
int test_pair(char*exp)
{
	char symbol;
	char open_pair;
	int len = strlen(exp);
	for (int i = 0; i < len; i++)
	{
		symbol = exp[i];
		switch (symbol)
		{
		case '(':
			push(symbol); break;
		case ')':
			if (top == NULL)
				return 0;
			else
			{
				open_pair = pop();
				if ((open_pair == '('&&symbol != ')') )
					return 0;
				else break;
			}
		}
	}if (top == NULL)return 1;
	else return 0;
}
char pop()
{
	stackNode*temp;
	char item;
	if (top == NULL)
		exit(1);
	else
	{
		temp = top;
		item = temp->data;
		top = temp->link;
		free(temp);
		return item;
	}
}
void push(char data)
{
	stackNode*temp = (stackNode*)malloc(sizeof(stackNode));
	temp->data = data;
	temp->link = top;
	top = temp;
}

jow1025 5년 전 0

해결은 했으나 궁금한게있습니다.

이 코드에서 "top=null"의 위치를 test함수안에만 선언해두면 해결이되는데요.

자료구조 책에서 연결리스트를 이용한 스택의구현에서는 null의위치를 main문의 첫줄에 선언하였는데

이런 괄호검사의경우 선언해야하는위치가 다른가요?

djm03178 5년 전 0

이 코드에서 그에 의해 차이가 나는 이유는 테스트 케이스마다 top을 다시 NULL로 설정해야 하는데 main 함수 시작할 때만 하면 하나의 케이스가 끝난 후 원래대로 돌아가지 않기 때문입니다.

꼭 test 함수 안에 넣지 않아도, 20번째 줄에 대신 넣어도 통과됩니다.

jow1025 5년 전 0

위치의 변화에 따라 달라질수있는 실행의 예가 있나요?아니면 그냥 논리적인 흐름을 맞추기위함인가요?

둘다 실행의 예는 같아서 헷갈리네요.

djm03178 5년 전 0

달라질 수 있는 예가 있으니까 그렇게 하면 틀리겠죠?

2
(
)

jow1025 5년 전 0

아..감사합니다

공부할때 꼼꼼하게 공부해야겠네요 ;;

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

문제

문제

출처

ICPC

c]어느부분에서 오류가있는지궁금합니다.

jow1025 5년 전 0

jow1025 5년 전 0

djm03178 5년 전 0

jow1025 5년 전 0

djm03178 5년 전 0

jow1025 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말