백준 1541번, 잃어버린 괄호

백준 1541번 c++ 문제풀이

문제:

백준 1541

풀이:

1. 문자열을 입력받은 후, ‘-‘를 기준으로 문자를 잘라야 한다.
   • ’-‘뒤의 숫자가 클수록, 작아지기 때문이다,
   • 따라서 더하기를 괄호로 묶으면, 최솟값을 찾을 수 있다.
2. 문자를 자르기 위해 sstream을 이용했다.(코드 참고)
3. ’-‘를 기준으로 자른 문자열을 벡터에 저장한다.
4. 저장한 문자열 각각을 ‘+’를 기준으로 자른후 더한후 다른 벡터에 저장.
5. 더하기가 된 숫자가 저장된 벡터를 이용해 ‘-‘도 계산해준다.

코드:

#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <sstream>

using namespace std;

int main(){

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string s;
    vector<string> vs; 
    vector<int> r;

    cin >> s;

    istringstream ss(s);

    string sub;

    while(getline(ss, sub, '-')){ // '-'기준으로 나눠준다. '-' 뒤가 클수록 좋다. 
        vs.push_back(sub);
    }

    for(int i=0;i<vs.size();i++){
        istringstream ss1(vs[i]);
        string sub1;
        vector<string> v1;

        while(getline(ss1, sub1, '+')){
            v1.push_back(sub1);
        }
        int result = 0;
        for(int i=0;i<v1.size();i++){
            int num;
            num = stoi(v1[i]);
            result += num;
        }
        r.push_back(result);
    }
    
    int ans = 0;

    ans += r[0];

    for(int i=1;i<r.size();i++){
        ans -= r[i];
    }

    cout << ans;
    
    return 0;
} 

문자열 자르기를 너무 오랜만에 해서 좀 시간이 걸리긴 했지만, 크게 어려운 부분은 없었던 것 같다.
감사합니다.