메뉴 건너뛰기

문제

00b48 4학년 제임스의 혼합계산 해결하기 1  

시간메모리제출 올바른 답 비율
1초64MB
27
12
44.4%


나의 횟수나의 최근 판정시도 성공 비율
109
90.0%
4학년 제임스의 혼합계산 해결하기 

제임스는 초등학교 4학년 학생이다. 초등학교 4학년 수학에서는 처음으로 혼합계산이 나온다. 담임선생님이 숙제를 내준 수식(자연수와 더하기(+), 빼기(-), 괄호를 가지고 길이가 최대 300인 수식이다)을 적어온 제임스는  잠깐 자리를 비운 사이에 개구쟁이 동생이 괄호를 모두 지웠다.

수학을 좋아하는 제임스는 혼합계산을 간단하게 계산하기 위해 괄호를 적절히 중간 중간 넣어서 이 식의 값을 최소로 만드려고 한다.

괄호를 중간 중간에 넣어 이 식의 값을 최소로 만드는 프로그램을 작성하시오.(최소값을 만들기 위해 꼭 괄호를 넣을 필요는 없다!)

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’ 또는 ‘-’으로 이루어져 있다. 수식의 처음과 마지막은 숫자로 구성되어 있다. 연속해서 두 개 이상의 연산자가 나타나지 않고, 3자리 이상 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다.

출력

괄호를 넣어 수식의 최소값을 출력한다.

예시
1입력
10+20-50+20-10
출력
-50
2입력
0+10-50+100
출력
-140
위로