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

문제

 https://www.acmicpc.net/problem/1541

필요 지식

 - greedy 알고리즘

해결방법

 - 1+2 -3 +4 -5 +6 = 1+2-(3+4)-(5+6) = 1+2 -3 -4 -5 -6

 - 1 -2 +3 -4 +5 -6 = 1 -(2+3) -(4+5) -6 = 1 -2 -3 -4 -5 -6

즉, 처음 '-'를 보기 전까지는 더하다가, -를 만나면 다 빼는 구조이다.

코드