출처 | https://www.acmicpc.net/problem/1541

코드

exp = input().split('-')
num = []

for i in exp:
    sum = 0
    temp = i.split('+')
    for j in temp:
        sum += int(j)
    num.append(sum)


n = num[0]

for i in range(1,len(num)):
    n -= num[i]

print(n)	
    

코드설명

괄호가 없는 식이 주어졌을 때 '-' 이후에 '+'가 나오면 '-' 뒤에 괄호를 쳤을 때

뒤에 값들의 합이 음수로 변하기 때문에 값이 작아지게 된다.

결국 '-'를 기준으로 해서 괄호를 치면 된다.

처음에 생각했던 방법은 식을 순회하면서 '-'가 나오면 체크하고 그 위치를 기억해서 괄호를 삽입하는 것이었다.

하지만 어떻게 구현하면 좋을지 머리가 아파서 여러 번 시도하다가 다른 방법들을 찾게 되었다.

기본적으로 문제를 해결하는 키포인트 자체는 굉장히 간단하고 금방 생각하기 쉬웠지만,

코드로 구현하는 것에 어려움을 느꼈던 문제였다.

'-'를 기준으로 괄호를 쳐주면 되기 때문에 input을 받을 때 '-'를 기준으로 split 한다

그러면 숫자로만 구성되거나 숫자와 '+'로 구성된 문자열들이 생성된다.

후에 각 문자열들을 다시 '+'를 기준으로 하여 split 하여 숫자만 남게 하고,

숫자들을 더해서 결과 값들을 다른 리스트에 저장해준다.

예를 들어서

3 + 4 - 3 - 10 + 24

라는 식이 있을 때

'-' 기준으로 나누면

'3 + 4' '3' '10 + 24'

이렇게 3개로 나눠진다

그러면 나눠진 각 문자열의 연산 결과를 알기 위해서

'+'를 기준으로 나눠 연산을 진행

결과는

7 3 34

이렇게 나온다

그다음에 사이에 마이너스 연산을 진행하면 된다.

7 - 3 - 34 = -30

(3 + 4) - (3) - (10 + 24) = -30

이렇게 괄호를 쳐서 연산한 결과와 동일한 결과가 나오게 된다.