-
백준 1541번 다이나믹 프로그래밍 - 잃어버린 괄호파이썬 프로그래밍/파이썬 코딩테스트 공부 2020. 8. 31. 23:18반응형
문제
세준이는 양수와 +, -, 그리고 괄호를 가지고 길이가 최대 50인 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다.
출력
첫째 줄에 정답을 출력한다.
import sys
a = list(sys.stdin.readline().strip().split("-"))
part = []
for t in a:
temp = list(map(int, t.split('+')))
part.append(sum(temp))
total = part[0]
for i in part[1:]:
total-=i
print(total)반응형'파이썬 프로그래밍 > 파이썬 코딩테스트 공부' 카테고리의 다른 글
백준 2839번 다이나믹 프로그래밍 - 설탕배달 (0) 2020.08.30 백준 11047 동전 0 - 다이나믹프로그래밍 (0) 2020.08.23 백준 11399 ATM -다이나믹프로그래밍 (0) 2020.08.19