문제\n세준이는 양수와 +, -, 그리고 괄호를 가지고 길이가 최대 50인 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.\n\n그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.\n\n괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.\n\n입력\n첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다.\n\n출력\n첫째 줄에 정답을 출력한다.괄호를 쳐서 숫자의 최솟값을 만들려면 음수를 최대한 크게 만들어야 한다. 따라서 빼기 연산자를 만났을 때 기 이후 부터 더하기 연산자로 묶여있는 숫자들을 모두 합쳐서 큰 음수로 만든다.
\n#include <iostream>\n#include <string>\n#include <vector>\n#include <numeric>\n\nusing namespace std;\n\nint accumulate_till_next(string s){\n string n;\n int total = 0;\n for (int i = 0 ; i < s.size() ; i++){\n if(isdigit(s[i])) n.push_back(s[i]);\n else{\n total += stoi(n);\n n.clear();\n }\n }\n total += stoi(n);\n return total;\n}\n\nint main (){\n string s;\n cin >> s;\n\n vector<int> nums;\n string n;\n for (int i = 0 ; i < s.size() ; i++){\n if(isdigit(s[i])) n.push_back(s[i]);\n else{\n if(!n.empty()){\n nums.push_back(stoi(n));\n n.clear();\n }\n if (s[i] == '-'){\n i++;\n while(s[i] != '-' && i != s.size()){\n n.push_back(s[i++]);\n }\n nums.push_back(accumulate_till_next(n)*-1);\n n.clear();\n i--;\n }\n }\n }\n if (!n.empty()) nums.push_back(stoi(n));\n cout << accumulate(nums.begin(), nums.end(), 0) << endl;\n\n}