[백준] 1541번: 잃어버린 괄호 (JAVA)

이 문제 포스팅을 작성한 이유 키워드: Integer Parse / 약간의 동적 계획법 ‼️이 문제의 정답 코드는 맨 마지막(Github Gist)에 있습니다. 중간중간의 코드들은 제 생각을 담은 일대기를 작성하였습니다. 첫번째 생각 맨 처음에 이 문제를 보고 든 생각은, 어떻게 빼는 수를 크게 할까? 였다. 괄호를 넣어서 '-' 부분을 극대화→식을 java 라이브러리로 계산하는 방법 을 생각하여 다음과 같이 코드를 작성하게 되었다. import java.util.*; import java.io.*; import javax.script.ScriptEngineManager; import javax.script.ScriptEngine; public class Main { public static void m..