백준 잃어버린 괄호

[baekjoon 1541] 잃어버린 괄호 (그리디, 문자열, 수학) (C++)

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 입력값은 양수와 +, -로 주어진다. 괄호를 이용해서 수식의 결괏값이 최솟값이 되어야 한다. 나는 케이스를 1. +만 있는 경우 -> 다 더하면 된다. 2. -만 있는 경우 -> 다 빼면 된다. 3. -와 +가 섞인 경우 -> +가 나오는 경우는 더해주고, -가 나오면 그 이후에 나오는 +는 빼주었다. 50 - 40 + 30 => 그냥 계산은 40이고, - 이후 괄호를 쳐서 계산하면 50-70으로 -20인..