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

 

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

 

 

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

---

 

 

해결전략

 

Greedy Algorithm 그리디 알고리즘 (탐욕 알고리즘)

 

 

---

 

코드

 

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    string input;
    cin >> input;

    int num = 0;
    bool minusFlag = false;
    int result = 0;

    for (char c : input) {
        if (c >= '0' && c <= '9') {
            num = num * 10 + (c - '0');
        }
        else {
            if (minusFlag) 
            {
                result -= num;
            }
            else 
            {
                result += num;
            }
            num = 0;

            if (c == '-') minusFlag = true;
        }
    }

    if (minusFlag)
        result -= num;
   
    else 
        result += num;

    cout << result << endl;

    return 0;
}

 

 

---