1541번 잃어버린 괄호 | Baekjoon BOJ 백준 1541 C++ 코드, 해설, 풀이

 

 

 

이번 포스팅은 백준 1541번 잃어버린 괄호입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

 

 

 

기본 알고리즘

문제 조건: "연속해서 두 개 이상의 연산자가 나타나지 않고", "식의 값을 최소로 만드는"

'-' 뒤에 오는 식을 전부 뺄셈 처리하면 식의 값이 최소가 된다.

 

Ex).

55-50+40-30+10

55-(50+40)-(30+10)

55-50-40-30-10

 

'-' 기호가 1번이라도 나오면 그 뒤의 모든 숫자는 빼준다.

 

'-' 기호가 나타났는지 판별하는 bool 변수 isMinus 사용

 

백준 예제

 

 

 

전체 코드

 

//백준1541 잃어버린 괄호
 
#include <iostream>
#include <string>
using namespace std;
 
int main() {
    string input;
    cin >> input;
 
    int result = 0;
    string num;
    bool isMinus = false;
 
    for (int i = 0; i <= input.size(); i++) {
        
        if (input[i] == '-' || input[i] == '+' || i==input.size()) {
            if (isMinus) {
                result -= stoi(num);
                num = "";
            }
            else {
                result += stoi(num);
                num = "";
            }
        }
        else {
            num += input[i];
        }
 
        if (input[i] == '-') {
            isMinus = true;
        }    
    }
    
    cout << result;
}