자라는 개발자/문제풀이

백준 c++ 1541 잃어버린 괄호

자란다 2022. 2. 24. 21:05
728x90
반응형

1541 잃어버린 괄호

문제풀이

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main(void)
{
    fast_io();
    bool ck_minus=false;
    int sum = 0;
    string str,num="";
    cin >> str;
    for (int i = 0; i <= str.length();i++)
    {
        if (str[i] == '+' || str[i] == '-'||i==str.length())
        {
            if(ck_minus)
                sum -= stoi(num);
            else
                sum += stoi(num);
            if(str[i]=='-')
                ck_minus = true;
            num = "";
        }
        else
            num += str[i];
    }
    cout << sum;
}

-가 나오면 -이후의 값들을 다 빼주어야 제일 최소값이 나온다.

728x90
반응형

'자라는 개발자 > 문제풀이' 카테고리의 다른 글

백준 c++ 11399 ATM  (0) 2022.03.03
백준 c++ 1026 보물  (0) 2022.03.03
백준 c++ 11586 지영공주님의 마법 거울  (0) 2022.02.22
백준 c++ 11656 접미사 배열  (0) 2022.02.18
백준 c++ 11170 0의 개수  (0) 2022.02.14