💻 Problem문제 보러 가기 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 💡 Approach처음에 생각이 잘 안 났다..그리디인 줄도 몰랐는데 모든 경우의 수를 따지는 게 아니라 괄호가 들어가야 하는 최선의 선택만을 따져야 해서 그리디인 것 같다. 문제의 목표는 식의 값을 최소로 만드는 것이다.식의 값을 가장 작게 만들기 위해서는 최대한 큰 수를 빼야 한다.즉, '-' 뒤에는 항상 괄호를 치는 것이 좋다. 예를 들어, 5+4-5-10+20 라는 식이 주어졌다고 치자.가장 작은 수를 만들기 위..