학습 내용/백준 문제풀이
백준 1541 파이썬 - 잃어버린 괄호
ohksj77
2022. 8. 23. 16:38
https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
문제
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
코드
import sys
calculate = sys.stdin.readline().split("-")
ans = []
for i in calculate:
cnt = 0
string = i.split("+")
for j in string:
cnt += int(j)
ans.append(cnt)
res = ans[0]
for i in range(1, len(ans)):
res -= ans[i]
print(res)
문제
- 를 기준으로 나누어서 입력을 받아 받은 수들 중 가운데 + 가 있다면 다 더해준다음에, 첫번째 수에서 더해주었던 수들을 다 뺴준다.