[백준] #1541 Greedy Algorithm python
2022. 12. 5. 13:40
https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
Greedy Algorithm
import sys
input = sys.stdin.readline
data = input().split('-')
ans = 0
for i in data[0].split('+'):
ans += int(i)
# print(ans)
for i in data[1:]:
for j in i.split('+'):
ans -= int(j)
print(ans)'Programming > Algorithm' 카테고리의 다른 글
| [백준] #10952 while(true) c++ (0) | 2022.12.21 |
|---|---|
| Greedy Algorithm python (0) | 2022.12.05 |
| [백준] #1931 Greedy Algorithm python (0) | 2022.12.05 |
| [백준] #5585 Greedy Algorithm python (0) | 2022.12.05 |
| [백준] #11722번 Dynamic Programming python (0) | 2022.11.29 |
