(C++) 백준 1541번 - 잃어버린 괄호

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

1541번: 잃어버린 괄호

문제 풀이

그리디 알고리즘을 사용한 풀이이다.

'-' 이후로 오는 수는 모두 빼기 처리해 주면 최솟값을 구할 수 있다.

#include <iostream>
#include <string>

using namespace std;

string raw, num;
int result;

int main() {
    cin >> raw;
    bool isMinus = false;

    for(int i = 0; i <= raw.size(); i++){
        if(raw[i] == '-' or raw[i] == '+' or i == raw.size()){
            if(isMinus){
                result -= stoi(num);
                num = "";
            }else {
                result += stoi(num);
                num = "";
            }
        } else num += raw[i];
        if(raw[i] == '-') isMinus = true; // 이후에 나오는 숫자들은 모두 빼기 처리를 위함
    }
    cout << result;
}