백준1541: 잃어버린 괄호

1541번: 잃어버린 괄호 1541번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 잃어버린 괄호 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 80870 43729 34256 53.467% 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, ... www.acmicpc.net 이 문제는 최솟값을 만드는 경우가 무엇인지만 찾으면 풀 수 있는 문제입니다. 1.

Problem Analysis +, - 연산자만으로 이루어진 식에 괄호를 적절히 칠 때 그 연산식의 결괏값이 최소가 되는 경우를 찾는 문제입니다. 이 문제의 제한조건은 다음과 같습니다. 0으로 식이 시작할 수는 없...