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

 

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

 

 

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

 

1541번: 잃어버린 괄호

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

www.acmicpc.net

---

 

 

해결전략

 

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;
}

 

 

---