Categories
Algorithm🧩
백준 📝
BookReview📕
CleanCode✨
Network 📨
Database 🗄
DevOps☁️
에러 일기📕
Etc💬
Fishy Fish 🎣
Spring🌱
[백준] 1541 잃어버린 괄호
백준 1541 잃어버린 괄호
문제
세준이는 양수와 +, -, ()를 가지고 식을 만들었다. 이후 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만드려고 한다.
괄호를 쳐 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
입력
- 첫째줄: 식
출력
첫번째 줄: 총 단지수 2번째 줄~: 각 단지내 집의 수를 오름차 순으로 정렬하여 한 줄에 하나씩 출력
해결 방식
55-50+40
- 첫번째 숫자는 양수
-기호가 붙은 곳부터 다음-기호가 있기 전까지 괄호를 친다. (모든 수를 더한다.)- 55-(50+40) = 55 - 90
- 결과 계산
- 55 - 90 = -35
코드
sub = input().split('-')
num = []
for s in sub:
if '+' in s:
add = s.split('+')
for i in range(len(add)):
add[i] = int(add[i])
num.append(sum(add))
else:
num.append(int(s))
result = num[0]
for i in range(1, len(num)):
result-= num[i]
print(result)
