티스토리 뷰

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)

문제

 - 를 기준으로 나누어서 입력을 받아 받은 수들 중 가운데 + 가 있다면 다 더해준다음에, 첫번째 수에서 더해주었던 수들을 다 뺴준다.

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
TAG
more
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함