7. 백준 1541번: 잃어버린 괄호

백준 1541번: 잃어버린 괄호 (python) (https://www.acmicpc.net/problem/1541)

설명

입력된 수식을 괄호를 이용해 최소로 만들어 출력한다는 문제이다.

최소로 만들기위해서는 -부호가 등장 했을 경우 뒤의 내용에 모두 괄호를 씌워 주게 되면 최솟값을 구할 수 있다.

 

풀이

1.+부호가 나올 경우 결과값에 단순 덧셈을 해준다.

2. - 부호들로 수식을 나누어준다.   ex) 55-50+40-30   ->   55-(50+40)-(30)

3. -부호로 나눈 수들은 모두 합한후 -처리를 해준다.

4. 결과값 도출 완료.

 

def sol(Formula):
	number = Formula.split('-')
	result = 0
	for i in number[0].split('+'):
		result += int(i)
	for i in number[1:]:
		for j in i.split('+'):
			  result -= int(j)
	print(result)
Formula = input()
sol(Formula)