[BOJ] 1541 잃어버린 괄호

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

 

문제 풀이:

+, - 기호만 사용

- 가 나오면 그 뒤는 전부 -|값|으로 연산해주면 된다. -> 괄호로 묶을 수 있기 때문에

 

소스 코드:

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


string s, num;
int res;

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

	string s;
	cin >> s;

	bool flag = true;
	for (int i = 0; i < s.size(); i++) {
		if (s[i] == '+' || s[i]=='-') {
			if(flag) res += atoi(num.c_str());
			else res-= atoi(num.c_str());
			num = "";

			if (s[i] == '-') flag = false;
		}
		else {
			num += s[i];
		}
	}
	if (flag) res += atoi(num.c_str());
	else res -= atoi(num.c_str());

	cout << res << '\n';

	return 0;
}