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

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

연산자가 +와 -로만 구성되어 있다.

괄호는 자유롭게 사용할 수 있으므로 가장 작은 수를 만든다고 하면 작은 수에서 큰 수를 빼주면 된다.

 

여기서 큰 수를 빼주는 방법은 간단하게 첫번째로 나오는 마이너스 연산자의 뒤에 있는 숫자를 다 묶어서 더해주면 된다.

 

즉 이 문제의 포인트는 첫번째로 나오는 마이너스를 찾아주는 것이다.

---

#include <iostream>
#include <string>

using namespace std;

int calculate(string input)
{
	string temp;
	int sum = 0;
	bool bMinus = false;

	for (int i = 0; i < input.length(); i++)
	{
		if (isdigit(input[i]))
		{
			temp += input[i];
		}
		else
		{
			if (!bMinus)
			{
				sum += stoi(temp);
				temp = "";

				if (input[i] == '-')
					bMinus = true;
			}
			else
			{
				sum -= stoi(temp);
				temp = "";
			}
		}
	}

	if (!bMinus)
		sum += stoi(temp);
	else
		sum -= stoi(temp);

	return sum;
}

int main()
{
	string input;
	cin >> input;

	cout << calculate(input);

	return 0;
}

stoi로 숫자들을 뽑아주다가 마이너스 연산자가 나오면 bool 값을 true로 바꾸어 앞으로 나오는 모든 수를 빼준다.

이를 통해 간단하게 최소 값을 구할 수 있다.