[BOJ / C++] 1541번 : 잃어버린 괄호

문제

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

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

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

입력

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

출력

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

Solved.ac 레벨

실버 II

풀이

#include <bits/stdc++.h>

using namespace std;

string str, temp;
bool isMinus;
int sum;
int num;


int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> str;

    for(int i = 0; i < str.size(); i++){
        if(str[i] == '-' || str[i] == '+'){ //연산 기호 등장
            if(isMinus){ //-가 나와있는 상태면 
                sum -= stoi(temp); //그럼 다 빼
                temp = "";
            } else{ //연산 기호가 +
                sum += stoi(temp); //그럼 빼지 말고 더해
                temp = "";
            }
        } else{ //연산기호가 아니라면 -> 숫자라면
            temp += str[i]; //문자열 Temp에 넣어 두, 세자리 숫자를 만든다.

        } if(str[i] == '-'){
            isMinus = true;
        }
    }
    
    if(isMinus){
        sum -= stoi(temp) ;
    } else{
        sum += stoi(temp);
    }

    cout << sum;

    return 0;

}

문제는 다 풀어놓고 예제 입력을 잘못 넣어 다른 출력이 나와 틀렸다고 애쓴 문제.

근데 어떻게 예제 입력을 잘못 해놓고 예제 출력이랑 같은 답 나오게 만들긴 했다(?)

 

1541번: 잃어버린 괄호