[백준] 1541번: 잃어버린 괄호

박정훈·2022년 4월 15일
0

코테 문제 모음

목록 보기
28/34

1541번

문제

식이 주어지는데, 괄호를 적절하게 쳐서 최소식으로 만들라는 문제다.

어떻게 풀면 좋을까?

가장 작은 수를 찾아야 한다! 그렇다면...
+로 들어온 식들은 다 더해버리고, -를 진행하면 될 거 같다. 입력을 받을 때 '-' 기준으로 split을 진행, for문을 돌면서 +가 붙은 애들을 계산해준다.
그리고 나서 각각의 원소를 차례대로 다 빼주면 될 것이다.

풀이

cal = input().split('-') # [55, 50+40]
result_list = []
for c in cal:
	plus = c.split('+') # [55], [50, 40]
    count = 0
    for p in plus:
    	count += int(p)
    result_list.append(count)
result = result_list[0]
for i in result_list[1:]:
	result -= i
print(result)
profile
그냥 개인적으로 공부한 글들에 불과

0개의 댓글