[c++/백준] 1541 잃어버린 괄호

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

1541번: 잃어버린 괄호

생각해내기 꽤 어려웠던 문제였다. 

마이너스가 한번 나오면 그 이후는 모두 마이너스로 계산하는 것이 포인트인 것 같다. 

 

그리고 i가 str.size()와 같을 때도 계산해주는걸 잊으면 안된다. ans에 남아있는 숫자를 털어서 계산해줘야 정답이 나온다.

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

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

	string str;
	string ans = "";
	bool minus = false;
	int sum = 0;

	cin >> str;

	for (int i = 0; i <= str.size(); i++) {
		if (str[i] == '-' || str[i] == '+' || i == str.size()) {
			//i == str.size() --> ans에 남겨져있는 숫자 털기
			if (minus == true) {
				sum -= stoi(ans);
			}
			else
			{
				sum += stoi(ans);
			}
			ans = "";
		}
		else
		{
			ans += str[i];
		}
		//마이너스 한번 나오면 괄호, 그 뒤의 숫자도 모두 마이너스로 적용
		if (str[i] == '-') {
			minus = true;
		}
	}
	cout << sum;
}

구현, 생각 이런거 왤케 안되지ㅜ 힌트 없었으면 못풀었을듯