[알고리즘-자바] 백준 1541번 잃어버린 괄호
문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 언어 자바 JAVA 로직 문제의 핵심은 괄호를 이용해서 가장 큰 음수 값을 뽑아내야 합니다. 예를 들어 55 - 10 + 20 + 30이 존재합니다. 괄호를 이용한다면 '-' 문자를 기준으로 뒤의 숫자들을 괄호로 묶을 수 있습니다. 55 - 10 + 20 + 30 --> 55 - (10 + 20 +30) 그렇다면 우리는 입력된 문자열을 '-' 기준으로 구분하여 입력받아야 합니다. Str..
Algorithm/백준 - Java
2023. 7. 21. 17:00