잃어버린 괄호 (백준 - 1541번)

최소 값으로 만들기 위해서는 뺄셈 이후에 나오는 모든 더하기 연산에 괄호를 하면된다. 이 말은 즉슨, 최초로 나오는 뺄셈 이후부터 식이 끝날때까지 뺄셈 연산을 해주면 최소 값을 만들 수 있다.

 

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

int main()
{
	string input;
	cin >> input;
	string temp = "";
	bool checkMinus = false;
	int result = 0;

	for (int i = 0; i <= input.size(); ++i)
	{
		if ('+' == input[i] || '-' == input[i] || '\0' == input[i])
		{
			if (true == checkMinus)
				result -= stoi(temp);
			else
				result += stoi(temp);
			temp = "";
			if ('-' == input[i])
				checkMinus = true;
			continue;
		}
		temp += input[i];
	}
	cout << result << endl;
}