백준 1541 - 잃어버린 괄호

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

1541번: 잃어버린 괄호

문제 설명

---

세준이는 양수와 +, -, 그리고 괄호를 가지고 길이가 최대 50인 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드시오~

 

 

접근 방식

---

마이너스 뒤로 괄호를 설정해 나간다면 최소의 값을 만들 수 있습니다.

 

 

코드

---

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
string str;
int minResult(){
    int result=0;
    string temp ="";
    bool minus = false;
    for(int i=0;i<=str.size();i++){
        if(str[i]=='-'||str[i]=='+'||str[i]=='\0'){
            if(minus) result -=stoi(temp);
            else result +=stoi(temp);
            temp="";
            if(str[i]=='-') minus=true;
            continue;
        }
        temp +=str[i];
    }
    return result;
}
int main(){
    cin>>str;
    cout<<minResult()<<"\n";
    return 0;
}

funny algorithms *0*~