백준 1541번 "잃어버린 괄호"

sanha_OvO·2021년 4월 7일
0

Algorithm

목록 보기
12/84

문제

백준 1541번 잃어버린 괄호


풀이

-를 기준으로 괄호를 치면 최솟값을 구할 수 있다.
사실 문제의 규칙을 구하는 것보다 코드내에서 문자열처리가 더 오래 걸렸던 문제....


Python 코드

import sys
input = sys.stdin.readline

arr = input().split('-')
ans = []

for x in arr:
  tmp = x.split('+')
  num = 0
  for y in tmp:
    num += int(y)
  ans.append(num)

for i in range(1, len(ans)):
  ans[0] -= ans[i]

print(ans[0])
profile
Web Developer / Composer

0개의 댓글