글 읽기 - C언어, 무엇이 문제일까요

museum114 5년 전 0

우선 가독성이 떨어지는 점 죄송합니다...

제가 생각한건 우선 배열로 stack을 구현하고

( 혹은 [ 는 바로바로 스택에 넣어줍니다.

그러다가 ) 나 ]를 만나면 작업에 들어갑니다.

예를 들어 ')'를 만나면 '('가 나올 때 까지 인덱스를 줄이면서 마주치는 모든 정수를 더합니다.

그리고 (를 만나면 정수의 합을 (가 있던 곳에 넣습니다.

이런 식으로 스택에 정수만 남도록 하고

제일 마지막에 스택에 있는 모든 정수를 더해서 출력합니다.

질문 게시판에 있는 모든 반례를 다 넣어보고 스스로도 여러번 넣었는데 얄짤없이 틀렸습니다가 떠서... 질문드립니다 ㅠㅠ

#include <stdio.h>

#define MAX_SIZE 200

char stack_array[MAX_SIZE] = { '\0' }; // stack으로 쓸 배열
int top = -1; // top

void push(char s);  // char 값을 stack_array[]에 넣는 함수
void push_int(int s); // int 값을 stack_array[]에 넣는 함수
void pop();  
int is_empty(); // stack이 비었는지 체크할 함수
int is_full(); // stack이 꽉 찼는지 체크할 함수

int main(void)
{
	int sum, hab = 0;

	char s[40];
	scanf("%s", s);  // 우선 괄호를 받습니다 (ex : ((()))[])


	for (int i = 0; s[i] != '\0'; i++)  
	{
		sum = 0;
		char buf = s[i];  // 괄호 받은 것 중에 제일 앞의 것 부터 buf에 넣습니다. 

		if (buf == '(' || buf == '[') //   // buf 에 들어온 게 ( 나 [ 라면 곧바로 stack_array[]에 넣어버립니다. 
			push(buf);

		else
		{
			switch (buf)           // buf에 들어온게 ) 나 ] 라면 계산을 해야합니다.
			{
			case ')':
				for (int case_temp = top; stack_array[case_temp] != '('; case_temp--)  
				{
					if (stack_array[case_temp] == ')' || stack_array[case_temp] == ']' || stack_array[case_temp] == '[')
					{
						printf("0\n");
						return 0;
					}  
				      // 짝이 안맞으면 바로 프로그램을 종료합니다.

					sum += stack_array[case_temp];  // sum에 더합니다.

					if (is_empty() == 0) // stack_array가 비어있으면 0을 출력하고 프로그램을 종료합니다.
					{
						printf("0\n");
						return 0;
					}

					pop();
				}
				if (sum == 0) sum = 1;

				sum *= 2;
				pop();
				push_int(sum);
				break;
			case ']' :
				for (int case_temp = top; stack_array[case_temp] != '['; case_temp--)
				{
					if (stack_array[case_temp] == ')' || stack_array[case_temp] == ']' || stack_array[case_temp] == '(')
					{
						printf("0\n");
						return 0;
					}
					sum += stack_array[case_temp];
					if (is_empty() == 0)
					{
						printf("0\n");
						return 0;
					}
					pop();
				}
				if (sum == 0) sum = 1;
				sum *= 3;
				pop();
				push_int(sum);
				break;
			}
		}
	}
	for (int i = 0; stack_array[i] != '\0'; i++)
	{
		if (stack_array[i] == ')' || stack_array[i] == ']' || stack_array[i] == '(' || stack_array[i] == '[')
		{
			printf("0\n");
			return 0;
		}
		hab += stack_array[i];
	}

	printf("%d\n", hab);
	return 0;
}

void push(char a)
{
	top++;
	stack_array[top] = a;
	return;
}

void push_int(int s)
{
	top++;
	stack_array[top] = s;
	return;
}

void pop()
{
	stack_array[top] = '\0';
	top--;
	return;
}

int is_empty()
{
	if (top == -1) return 0;
	return 1;
}

int is_full()
{
	if (top == MAX_SIZE - 1) return 0;
	return 1;
}

djm03178 5년 전 1

stack_array에 들어있는 값이 char의 범위를 초과할 수도 있고, 우연히 괄호 문자의 아스키 값과 일치할 수도 있습니다. 어떻게 구분할 수 있을까요?

dyk777 5년 전 1

char로 선언한 s 배열을 스택으로 쓰고 계신데, 이 배열에다가 int로 계산된 값을 push()하고 있습니다.

museum114 5년 전 0

두 분다 감사합니다! 등잔 밑이 어둡네요 ㅠㅠ

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

문제

문제

출처

ICPC

C언어, 무엇이 문제일까요

museum114 5년 전 0

djm03178 5년 전 1

dyk777 5년 전 1

museum114 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말