
[BOJ/Greedy] 백준 1541 - 잃어버린 괄호 (Java)
·
💻/코딩테스트
백준 1541 - 잃어버린 괄호https://www.acmicpc.net/problem/1541문제양수, +, -, 괄호 -> 식을 만든 뒤, 괄호를 모두 지움=> 괄호를 적절히 쳐서 이 식의 최솟값 ?입력첫째 줄: 식'0' ~ '9', '+', '-' 만으로 이뤄짐, 가장 처음과 마지막 문자는 숫자연속해서 2개 이상의 연산자 X, 5자리보다 많이 연속되는 숫자 X수는 0으로 시작할 수 있음, 식의 길이 출력: 최솟값풀이식의 합이 가장 최소 -> 가장 큰 값을 빼야 함덧셈을 먼저 한 뒤 뺄셈'-' 기준으로 식을 나눔 -> 덧셈 먼저 수행 -> 뺄셈 수행코드import java.io.*;// 잃어버린 괄호public class boj_1541 { public static void main(String..