Coding Test - cpp/Greedy
[백준 1541: 잃어버린 괄호] - C++
에드윈H
2021. 3. 5. 16:52
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
#include<iostream>
#include<string>
using namespace std;
int main() {
int num = 0;
string n;
string temp;
bool change = false;
cin >> n;
for (int i = 0; i <= n.size(); ++i) {
if (n[i] == '+' || n[i] == '-' || n[i] == '\0') {
if (change) {
num -= stoi(temp);
}
else {
num += stoi(temp);
}
if (n[i] == '-') {
change = true;
}
temp = "";
continue;
}
temp += n[i];
}
cout << num << endl;
return 0;
}