
백준 1541 잃어버린 괄호 Java 풀이
·
알고리즘/문제 풀이
문제+, -, 숫자로 이루어진 계산식이 주어지면 가장 계산 결과가 작아지게 괄호를 놓았을 때 그 결과를 출력하라각 숫자는 5자리를 넘지 않으며, 0으로 시작할 수 있다.식의 처음과 끝은 무조건 숫자이다. 출처 : 백준 1541번 문제접근- 를 만났을때 하나의 그 이후를 모두 -로 묶을 수 있다. 풀이오랜만에 string to int 를 직접 구현해야해서 번거로웠다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static String formula; static int index, number; public static void main(S..