백준/문제풀이_python
1541 잃어버린 괄호 python
휴대용치즈
2023. 1. 13. 16:16
https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
문제 접근
처음으로 -가 나오고부터 바로 다음 -가 나오기 전까지 묶어버리면서 풀면된다.
쉽게말해서 처음 -가 나오기전까진 어쩔수없이 더하지만, 그뒤로는 전부 뺄셈처리해버리면 된다.
코드
import sys
input = sys.stdin.readline
"""
1541
첫번째로 -가 나오면 그뒤로는 전부 괄호로 -로 바꿀수 있음.
"""
c = list(input().split('-'))
ans = sum(map(int,c[0].split('+')))
for i in range(1,len(c)):
ans -= sum(map(int,c[i].split('+')))
print(ans)| 30616 | 36 |