[백준 1541] 잃어버린 괄호 - 자바(java)
·
알고리즘
문제 이해+ 와 - 와 괄호를 통해 식을 만들었는데 괄호를 모두 지웠다고 한다 이때 최소가 되는 값은 무엇인가???-> 최소가 되려면 - 뒤에 있는 값을 최대한 더해서 빼주면 되겠구나 가장 처음과 마지막은 숫자이다~! 그러면 처음은 숫자이니까 -기준으로 짜르고 -로 나뉜 첫번째 값을 더하고 나머지를 다 빼주면 되겠다 라고 생각하였다 위 예시로 따지면 -로 나뉜 첫번째 값인 30+20 을 더해서 50을 만들고 - (10+30) 해서 40을 빼고 20+30+40을 더해서 빼주면값이 나오겠다라고 생각하고 코드를 들어갔다. 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws..