잃어버린 괄호

*최소값을 만들기 위해서는 -연산자가 나오는 지점 이전(prev) 숫자들은 모두 더하고, 이후 (back) 숫자들은 모두 뺀다. 

#include <iostream> #include <vector> #include <string> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; cin >> s; int pivot = 0, cnt = 0; bool flag = false; for (int i = 0; i < s.size(); i++) { if (!('0' <= s[i] && s[i] <= '9')) { cnt++; if (!flag && s[i] == '-') { //뒤에 나오는 수를 전부 뺀다. pivot = i; flag = true; } } } int res = 0, start = 0; if (cnt == 0) { //연산자가 없는 경우 res = stoi(s.substr(0, s.size())); } else { if (pivot > 0) { for (int i = 0; i < pivot; i++) { if (!('0' <= s[i] && s[i] <= '9')) { res += stoi(s.substr(start, i - start)); start = i + 1; } } res += stoi(s.substr(start, pivot - start)); start = pivot + 1; for (int i = pivot + 1; i < s.size(); i++) { if (!('0' <= s[i] && s[i] <= '9')) { res -= stoi(s.substr(start, i - start)); start = i + 1; } } res -= stoi(s.substr(start, s.size() - start)); } else { for (int i = 0; i < s.size(); i++) { if (!('0' <= s[i] && s[i] <= '9')) { res += stoi(s.substr(start, i - start)); start = i + 1; } } res += stoi(s.substr(start, pivot - start)); } } cout << res << '\n'; return 0; }