1541-잃어버린 괄호

www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

주어진 식에서 '-' 연산자로 묶일 수 있는 부분을 모두 괄호안에 두면 식의 결과값이 최소가 됩니다.

 

예시)

5+7-4+3+6-2+2 => 5+7-(4+3+6)-(2+2)

 

사실, 첫 '-' 연산자 뒤에 식은 거들떠 볼 필요도 없이 모두 음수로 두면됩니다.

코드

#include <iostream>
#include <string>
using namespace std;
int main()
{
    //freopen("1541.txt", "r", stdin);
    string equation;
    cin >> equation;

    int i = 0;
    int num = 0;
    int answer = 0;
    bool flag = false;

    while(i < equation.size())
    {
        int n = min(equation.find('+', i), equation.find('-', i));
        if(n == -1) 
            n = equation.size();

        num = stoi(equation.substr(i, n-i));// [pos, pos + count)

        if(flag)
        {
            answer -= num;
        }
        else
        {
            answer += num;
            if(equation[n] == '-') 
                flag = true;
        }
        
        i = n + 1;
    }
    
    cout << answer;
    return 0;
}