컴굥일지

문제 https://www.acmicpc.net/problem/1541 문제 내용 입력받은 식에 괄호를 적절히 쳐서, 식의 값을 최소로 만들면 된다. 식에는 0~9까지의 숫자, +, - 만이 올 수 있고, 시작과 끝은 반드시 숫자이다. 문제 풀이 식의 값을 최소로 만드는 것이 핵심이다. 그렇기 때문에 - 가 입력되면 그 뒤를 모두 뺄셈 처리하면 된다. ex-1) 55 - 50 + 45 => 55 - ( 50 + 45 ) = - 40 ex-2) 55 - 50 + 45 - 30 + 20 => 55 - ( 50 + 45 ) - ( 30 + 20 ) = -90 ex-2에서 알 수 있다시피, 처음으로 나오는 - 뒤의 숫자를 전부 빼주면 된다. 코드 #include #include using namespace st..