[Baekjoon] 1541: 잃어버린 괄호 - (C3, S2) string

문제
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

출력
첫째 줄에 정답을 출력한다.

1541번: 잃어버린 괄호

 

33-25+13-42+52 와 같은 식이 있을 때, 값을 최소로 만들기 위한 괄호 처리는 다음과 같다. 

 

33-(25+13)-(42+52)

 

1-2-3-4 같은 경우는 1-(2)-(3)-(4)와 같다. 즉, -가 나오면, 다음 -가 나올 때 까지 괄호로 묶기와 같으며, 이는 결국 - 이후의 모든 숫자를 뺄셈으로 처리하는 것과 같다. 

 

입력되는 문자열을 + 또는 -를 기준으로 파싱하여 이와 같은 기준을 적용시키면 된다. 

 

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

int main()
{
    // freopen("input.txt", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string input;
    cin >> input;

    string num; // 숫자 임시 저장
    int value = 0;
    bool subtraction = false; // 빼기 활성화/비활성화

    for (char ch : input) // 한 문자씩 parsing
    {
        if (ch == '+' || ch == '-')
        {
            if (!num.empty())
            {
                value += subtraction ? -stoi(num) : stoi(num); // subtraction이 true면 빼기, false면 더하기
                num.clear(); // num 초기화
            }

            if (ch == '-')
                subtraction = true; // 처음 - 이후 빼기 활성화
        }
        else
            num += ch; // 숫자를 문자열로 누적하여 저장
    }

    if (!num.empty()) // 마지막 숫자 처리
        value += subtraction ? -stoi(num) : stoi(num);

    cout << value;

    return 0;
}