[그리디 알고리즘] 잃어버린 괄호

예제 입력 1

55-50+40

예제 출력 1

-35

 

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

- (-) 부호가 등장하는 시점부터 괄호로 묶으면 뒤에 나오는 것들은 모두 마이너스로 계산하여 더하면 된다.

10+20-(30+55-50+40+30)-(40)

#include <stdio.h>

char input[51];

int main(void)
{
	scanf("%s", input);
	
	int idx = 0;
	int current = 0;

	long long ans = 0;
	bool minus = false;

	while (input[idx] != '\0')
	{
		if (input[idx] == '+' || input[idx] == '-')
		{
			if (minus) ans -= current;
			else ans += current;

			current = 0;

			if (input[idx] == '-') minus = true;
		}
		else
		{
			current = ((current * 10) + (input[idx] - '0'));
		}

		idx++;
	}

	if (minus) ans -= current;
	else ans += current;

	printf("%lld\n", ans);

	return 0;
}