글 읽기 - 도저히 반례를 못찾겠습니다ㅠㅠ 도와주세요

channuu 4년 전 0

0으로 나와야 하는 조건은 다 막았다고 생각하는데

계산식이 틀린걸까요ㅠ

반례들 다 찾아서 해봐도 정상인데

뭐가 문제일까요ㅠㅠ

#include<stdio.h>
#define arr_size 100001

char ch[5] = { '(', '[', ')', ']' };
char st[100];
char stack[1000];
int top = 0;
int value = 0;

void pop(char str)
{
	stack[top - 1] = str;
	top--;
}

void push(char str)
{
	stack[top++] = str;
}

void checker(int x)
{
	int flag = 0;

	if (x == 2)
	{
		while (top >= 0)
		{
			if (stack[top - 1] == '(')
			{
				pop('\0');

				if (flag == 1)
				{
					push(value * 2);
					flag = 0;
					return;
				}

				else
				{
					push((int)2);
					return;
				}
			}
			
			else
			{
				value = value + (int)stack[top - 1];
				pop('\0');
				flag = 1;
			}
		}
	}
	
	else
	{
		while (top >= 0)
		{
			if (stack[top - 1] == '[')
			{
				pop('\0');

				if (flag == 1)
				{
					push(value * 3);
					flag = 0;
					return;
				}

				else
				{
					push((int)3);
					return;
				}
			}

			else
			{
				value = value + (int)stack[top - 1];
				pop('\0');
				flag = 1;
			}
		}

	}
}



int main() {
	
	scanf("%s", st);

	int i = 0;
	while (st[i] != '\0')
	{
		if (top < 0)
		{
			break;
		}

		for (int x = 0; x < 4; x++)
		{
			if (ch[x] == st[i])
			{
				if (x < 2)
				{
					push(st[i]);
				}
				else
				{
					checker(x);
					value = 0;
				}
			}
		}

		i++;

	}

	i = 0;
	int check = 0;
	value = 0;

	while (stack[i] != '\0')
	{

		if (stack[i] == ch[0] || stack[i] == ch[1] ||stack[i] == ch[2] || stack[i] == ch[3])
		{
			check = 1;
			break;
		}
		
		value = value + (unsigned int)stack[i];
		i++;
	}

	if (value < 0)
	{
		value = -value;
	}

	if (check == 1)
	{
		printf("0");
	}

	else
	{
		printf("%d", value);
	}

	return 0;
}

wjdclgns12 4년 전 0

반례 드립니다

[(]

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

문제

문제

출처

ICPC

도저히 반례를 못찾겠습니다ㅠㅠ 도와주세요

channuu 4년 전 0

wjdclgns12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말