[백준/C++] 1541 번 : 잃어버린 괄호 풀이

1541 번 : 잃어버린 괄호

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

1541번: 잃어버린 괄호

---

문제

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

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

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

 

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

 

출력

첫째 줄에 정답을 출력한다.

---

연속해서 같은 연산자가 나오지 않으므로 + 가 나온 다음엔 -가 나오고, -가 나온 다음엔 +가 나온다.

 

연산자가 나온 + 는 괄호를 통해 묶을 수 있다.

100 + 20 - (30 + 60) - (20 + 40)

그러므로 처음 나온 연산자가 -면 전부 -처리해주면 되고,

+면 한번 +연산해주고, 그다음 부터는 모든 값들을 - 연산해주면 된다.

 

전체 코드

#include <iostream>
#include <string>

using namespace std;

int main(void){
    
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    string str;
    string tmp = "";
    int result = 0;
    bool minus = false;
    
    cin >> str;
    for(int i=0; i<=str.size(); i++){
        // 연산자일 경우
        if(str[i]=='+' || str[i]=='-' || str[i]=='\0'){
            if(minus) result -= stoi(tmp);
            else result += stoi(tmp);
            
            tmp = ""; // 초기화
            if(str[i]=='-') minus = true;
            continue;
        }
        // 피연산자일 경우
        tmp += str[i];
    }
    
    cout << result << '\n';
    
    return 0;
}

 

풀이 인증