https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
<문제>
<문제 풀이>
이 문제의 핵심은 '-' 부호를 split 하여서 괄호로 묶어주면 된다.
예를 들어서 55 - 50 +40 -10 +5 의 최소값은 55 - (50 + 40) - (10 +5) = -50 이다.
String으로 받아주기 때문에 '-'로 나누고 '-'에 있는 것들을 '+'로 나눠서 더해준다.
<소스 코드>
'Algorithm(알고리즘) > BOJ(백준) 문제풀이' 카테고리의 다른 글
| 백준 2217번 파이썬 풀이 | 로프 | 그리디(Greedy) 알고리즘 (0) | 2020.07.04 |
|---|---|
| 백준 11047번 파이썬 풀이 | 동전 0 | 그리디(Greedy) 알고리즘 (0) | 2020.06.29 |
| 백준 11399번 파이썬 풀이 | ATM | 그리디(Greedy) 알고리즘 (0) | 2020.06.28 |
| 백준 5585번 파이썬 풀이 | 거스름돈 | 그리디(Greedy) 알고리즘 (0) | 2020.06.28 |
| 백준 1316번 파이썬 풀이 | 그룹 단어 체커 (0) | 2020.06.25 |
