그리디 알고리즘

    [백준/1541번] 잃어버린 괄호 [Java]

    https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 설명 ✨ 이 문제의 핵심은 최대한 큰 수를 만들어서 빼는 것이라고 생각했다. (그래야 최솟값을 구할 수 있기 때문에!) 그래서 최대한 많은 수를 +로 묶어주고 빼면 되는 문제이다. split을 이용해서 문자열을 자를 때 split("+")로 입력하면 인식을 못하기 때문에 split("\\+") or split("[+]")로 잘라주어야 함!! 풀이 🎉 import java.util.Sca..