[1541] 잃어버린 괄호 (최솟값을 만드는 괄호 배치하기)
·
Coding Test/Geedy
1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 분석 가능한 큰 수를 빼야함 더하기에 해당하는 부분에 괄호를 쳐서 먼저 모두 계산한 후 빼기를 실행 풀이 """ +-괄호를 이용해 수식 생성 -> 다시 배치, 괄호 넣어서 최소값 100-40+50+74-30+29-45+43+11 """ prefix = input() arr = prefix.split("-") result = 0 for i in range(len(arr)): arr2 = list(map(int, arr[i].split("+"))) print(..