글 읽기 - 어디가 틀린지 찾아주실 고수분 계신가요!

dsj 6년 전 0

게시판에 여러 예시를 넣어봐도 어디가 틀린 지 모르겠어서 고민하다가 글올려봅니다..

틀린부분이나 반례있으면 찾아주세요!!

감사합니다.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
long long int stack[33];
int top = -1;
void push(char c)
{
	stack[++top] = c;
}
long long int pop()
{
	if (top == -1)	// 스택이 비면 틀림
	{
		printf("0");
		scanf(" ");
		exit(0);
	}
	return stack[top--];
}
int main(void)
{
	char in[33];
	long long int add, ans = 0, tmp;
	scanf("%s", in);
	int len = strlen(in);
	for (int i = 0; i < len; i++)
	{
		switch (in[i])
		{
		case '(':
		case '[':
			push((-1)*in[i]);	//숫자와 구분하기위해 음수로 push
			break;
		case ')':
			add = 0;
			tmp = pop();
			if (tmp == (-1)*'(')
			{
				push(2);
				break;
			}
			while (tmp != (-1)*'(')
			{
				if (tmp < 0)	//'['이 있는 경우 틀림
				{
					printf("0");
					scanf(" ");
					exit(0);
				}
				add += tmp;
				tmp = pop();
			}
			push(add * 2);
			break;
		case ']':
			add = 0;
			int tmp = pop();
			if (tmp == (-1)*'[')
			{
				push(3);
				break;
			}
			while (tmp != (-1)*'[')
			{
				if (tmp < 0)	//'('이 있는 경우 틀림
				{
					printf("0");
					scanf(" ");
					exit(0);
				}
				add += tmp;
				tmp = pop();
			}
			push(add * 3);
			break;
		}
	}
	while (top != -1)
	{
		tmp = pop();
		if (tmp < 0)	//괄호가 남아있음
		{
			ans = 0;
			break;
		}
		ans += tmp;
	}
	printf("%lld", ans);
	scanf(" ");
	return 0;
}

bupjae 6년 전 1

다음 입력 데이터를 넣었을 때

정답: 128

오답: 0

push 함수의 인자가 char 타입입니다. 53번째 줄에서 ans = 64 일 때 push(64*2) => push(-128) 이 되어버립니다.

((((((()))))))

dsj 6년 전 0

아 정말 감사합니다!!

stack 타입을 고치다가 빠뜨렸네요 정말감사합니다~~ :)

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

문제

문제

출처

ICPC

어디가 틀린지 찾아주실 고수분 계신가요!

dsj 6년 전 0

bupjae 6년 전 1

dsj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말