1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
<내 코드>
n = input().split('-')
result = 0
for i in n[0].split('+'):
result += int(i)
for j in n[1:]:
for k in j.split('+'):
result -= int(k)
print(result)
적절한 괄호를 쳐서 최솟값을 만드는 문제다. 최솟값을 만들려면 -의 값이 커야 하기에 - 사이에 +로 연결된 값들을 다 더한 후 마지막 빼주면 최솟값을 만들 수 있다. 어떤 점에서 그리디 문제인지는 감이 오지 않는 문제다...
반응형
'알고리즘 문제풀기 > 백준 - Python' 카테고리의 다른 글
| [백준 2839] 설탕 배달 - Python (그리디 알고리즘) (0) | 2020.08.27 |
|---|---|
| [백준 1931] 회의실 배정 - Python (그리디 알고리즘, 정렬) (0) | 2020.08.26 |
| [백준 1932] 정수 삼각형 - Python (다이나믹 프로그래밍) (0) | 2020.08.24 |
| [백준 1149] RGB 거리 - Python (다이나믹 프로그래밍) (0) | 2020.08.24 |
| [백준 9461] 파도반 수열 - Python(다이나믹 프로그래밍) (0) | 2020.08.24 |