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

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

1541번: 잃어버린 괄호

이 문제는 두가지를 생각해야 한다. 

1.  첫번째 수는 무조건 더해주는 수이다.
2.  -가 한번이라도 나오면 그 뒤에 나오는 숫자는 모두 빼줘야 한다.

예를들면 위의 55-50+40이라는 식은 값을 최소로 만들기 위해서는 55-(50+40)이렇게 괄호를 칠 것이다. 즉 결론적으로 55-50-40=-35가 된다.

 

위 규칙 2개를 유념하며 코드를 짜면 아래와 같다.

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	string ss;
	cin >> ss;

	int num = 0;
    

	//연산자 저장하는 벡터, 숫자 저장하는 벡터 선언
	vector<int>oper;
	vector<int> numbers;

	for (int i = 0; i < ss.length(); i++) {
		if (ss[i] == '-' || ss[i] == '+') {
			if (ss[i] == '+') {
				oper.push_back(1);
			}
			else {
				oper.push_back(-1);
			}

			numbers.push_back(num);
			num = 0;
		}
		else {
			num = num * 10 + ss[i] - '0';
		}

		
	}
    //수식중 +나 -가 나올 때만 numbers벡터에 현재 num을 저장하기 때문에
    //마지막 숫자는 저장되지 않아 따로 저장해줌
	numbers.push_back(num);

	bool isminus = false;
    
    //첫번째 수는 무조건 더해주기 때문에 미리 더해줌
    //이렇게 하는 이유는 연산자 벡터보다 숫자벡터가 원소 1개를 더 가지고 있어
    //개수를 맞춰주기 위함
	int ans = numbers[0];
	numbers.erase(numbers.begin());

	for (int i = 0; i < oper.size(); i++) {
		if (oper[i] == -1) {
			isminus = true;
		}
		if (isminus) {
			ans -= numbers[i];
		}
		else {
			ans += numbers[i];
		}
	}


	cout << ans;




}