1541 잃어버린 괄호

식을 최소로 만들어야 하기 때문에, - 연산자 뒤에 오는 괄호에는 - 연산자가 들어있으면 안 됩니다. (괄호를 풀면서 +가 되기 때문)

또한, - 연산자 뒤에 오는 괄호에 +가 있다면 모두 -로 바뀌기 때문에, - 연산자들 사이에 아래와 같이 괄호가 끼어 있어야 함을 알 수 있습니다.

10-(27+25)-(38+86)-23

따라서, 모든 + 연산자들을 먼저 계산한 후 -를 계산하면 됩니다. 이때, 초항에 -가 오는 경우(-10 + 7 - ...)를 유의해야 합니다.