백준 1541 잃어버린 괄호

1541번: 잃어버린 괄호

세준이가 +,-로 식을 만들었는데 괄호를 적절히 쳐서 식의 값을 최소로 만드는 문제이다.

식의 값을 최소로 만드려면 - 사이 마다 괄호를 쳐주면 된다.

예를 들어

55 - 50 + 40 => 55 - ( 50 + 40 )

100 - 30 - 60 + 90 = > 100 - ( 30 ) - ( 60 + 90 )

이런식으로

푸는 방법은 떠올랐으나 문자열을 잘 못 다뤄서 ㅠ 이 문제를 풀기 위해 string 클래스를 공부하였다.

괄호안의 값은 따로 함수로 더해주었음 C언어에서는 문자열을 int로 바꾸는 함수가 atoi였는데

C++에서는 string에 있는 stoi를 써주면 된다.

substr,erase,find를 썼다.

find에서는 원하는 문자를 찾지 못하면 -1을 반환한다.

#include <iostream>
#include <string>
#include <vector>
​
using namespace std;
​
int plus_str(string s)
{
    int sum = 0;
    while (1) {
        
        if (s[0] == '+')
            s.erase(0, 1);
        int i = s.find("+");
​
        if (i >= 0) {
            string num = s.substr(0, i);
            sum += stoi(num);
            s.erase(0, i);
        }
        else {
            sum += stoi(s);
            break;
        }
    }
    return sum;
}
​
int main(void)
{
    string f;
    vector<string> sn;
​
    cin >> f;
    
    while (1) {
        if (f[0] == '-')
            f.erase(0, 1);    //    -없애기
        int s = 0;
        int e = f.find("-");
        if (e < 0) {
            sn.push_back(f);
            break;
        }
        else {
            sn.push_back(f.substr(s, e));
        }
        f.erase(s, e);
    }
    int ans = plus_str(sn[0]);
    
    for (int i = 1; i < (int)sn.size(); ++i) {
        ans -= plus_str(sn[i]);
    }
​
    cout << ans << endl;
 
    return 0;
}​