백준 잃어버린 괄호 자바1 백준 1541번 잃어버린 괄호 잃어버린 괄호는 주어진 식에 괄호를 대입하여 식의 값을 최소로 만드는 문제다. 55-50+40 의 값을 최소로 만들기 위해서는 괄호를 어디에 배치해야 할까? 덧셈과 뺄셈을 사용해 식을 계산할 때 최소값을 얻기 위해서는 되도록 큰 수를, 그리고 여러번 빼줘야한다. 따라서, (-)를 기준으로 양 옆을 각각 괄호로 감싼다면 최소값인 -35 를 얻을 수 있다. 만약 1+2 - 3+4 - 5+6 이라는 식이 주어진다면 어떨까? 이 역시 마찬가지로 (-)를 기준하여 식을 괄호로 감싸면 최소값을 얻을 수 있다. 1+2 - 3+4 - 5+6 ---> (1+2) - (3+4) - (5+6) 이를 코드로 구현하기 위해서 아래와 같은 순서로 진행하였다. 주어진 식을 ( - )를 기준으로 나눈다. "55-50+40" --->.. 2023. 3. 10. 이전 1 다음