1541 - 잃어버린 괄호 [그리디]

출처 : 백준_1541_일어버린 괄호

문제

숫자들이 주어지고, 숫자들 간 + - 괄호가 주어진다. 이때 괄호를 쳐서 가장 최소의 값을 도출해내는 것이 문제이다.

이 문제를 풀려면

• +가 나올 때까지는 더하고 -가 나오는 순간부터 그 뒤는 다 뺴는 방법이 있다. 한번 마이너스가 나온다면 그 뒤에 값들에 + 가 있던 - 가 있던간에 최소 값으로 만드려면 다 뺴면 된다.

풀이

최고의 풀이