백준 1541번 : 잃어버린 괄호 [C++]

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

1541번: 잃어버린 괄호

소스 코드 : 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	string str;
	cin >> str;

	int sum = 0;
	string num;
	int minus = 0;

	for (int i = 0; i <= str.size(); i++)
	{
		if (str[i] == '-' || str[i] == '+' || i==str.size())
		{
			if (minus)
			{
				sum -= stoi(num);
				num = "";
			}

			else
			{
				sum += stoi(num);
				num = "";
			}
		}
		else
			num += str[i];

		if (str[i] == '-')
			minus = 1;
	}

	cout << sum;
}

마무리 : 이 문제는 괄호에 대한 제한이 없고 최소값을 구해야하기 때문에 때문에 앞에 마이너스가 온다면 괄호를 치면 된다. 글로 하면 상상하기 힘들 것이다. 

 예를 들어 30 - 20 + 50 - 10 + 5 로 최소값을 구하고 싶으면 30 - (20 + 50) - (10 + 5) 로 최소값을 구할 수 있다.