백준알고리즘 1541번 잃어버린 괄호

문제링크

식을 입력받는다

예를들어 70 - 30 - 50 + 20 - 50 + 100

이 식에 적절한 괄호를 넣게되었을 때 최소 값을 구하면된다.

답은 간단하다.

-의 값이 입력되었을 때 다 빼주면 된다.

70 - 30 - (50 + 20) - (50 + 100) 이런 식으로.. 

정답을 올린다.

더 쉬운 방법도 있고.. 변수가 많이 선언된 것 같아서 맘에안들지만 보기에는 편할 것 같다.

알고리즘 문제를 C로도 풀어봐야 할 것같다 ㅠㅠ