[1541] 잃어버린 괄호

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

1541번: 잃어버린 괄호

<문제>

stoi()를 사용해서 파싱은 간단하게 구현할 수 있다.

'-'가 나온 뒤로부터는 항상 숫자를 빼주고, 그 전까지는 항상 숫자를 더해주면 된다.

가령 - 1 + 2 - 3 + 4 + 5  -->  - (1+2) - (3+4+5) 처럼, -를 경계로 +들을 합치는 방식으로 괄호를 쳐주면 된다.

 

고로 연산자들의 배열과 관계없이, '-' 연산자가 처음으로 등장한 시점만이 어떤 수를 더하고 뺄지에 영향을 준다.

 

<소스코드>

#include<bits/stdc++.h>
using namespace std;
int main(void) {
    string s;
    cin >> s;
    int n = s.length(), i, answer = 0;
    string temp;
    bool flag = false;
    for (i = 0; i < n; i++) {
        if ('0' <= s[i] && s[i] <= '9') {
            temp += s[i];
            continue;
        }
        if (flag == false) {
            answer += stoi(temp);
        }
        else {
            answer -= stoi(temp);
        }
        if (s[i] == '-')flag = true;
        temp = "";
    }
    if (flag == false)answer += stoi(temp);
    else answer -= stoi(temp);
    cout << answer;
    return 0;
}