-문제: https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
-정답풀이:
- 주어진 식을 최솟값으로 만들기 위해서는 '-'를 기준으로 나누면 된다.
- '-'를 기준으로 식을 나누고
- '+'가 있는 식들은 따로 더해주고
- 마지막에 첫번째 수에서 하나씩 빼준다
참고한 블로그: https://pacific-ocean.tistory.com/228
[백준] 1541번(python 파이썬)
문제 링크: https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리
pacific-ocean.tistory.com
'백준 > Greedy' 카테고리의 다른 글
| [코딩테스트] 백준 2217번: 로프 (0) | 2022.01.19 |
|---|---|
| [코딩테스트] 백준 5585번: 거스름돈 (0) | 2022.01.17 |
| [코딩테스트] 백준 1026번: 보물 (0) | 2022.01.16 |
| [코딩테스트] 백준 1931번: 회의실 배정 (0) | 2022.01.16 |
| [코딩테스트] 백준 11399번: ATM (0) | 2022.01.14 |