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

이다혜·2024년 4월 29일
0

백준

목록 보기
25/29

📎 문제 출처


https://www.acmicpc.net/problem/1541

📌 문제 설명


❓ 풀이 방법


식의 값을 최소로 만들려면 +를 먼저 계산하고 -를 마지막에 계산하면 된다.

그러기 위해 뺄셈기호(-)를 중심으로 먼저 문자열을 분리해준 뒤, 분리된 문자열안에 있는 수끼리 더해주고 난 후 뺄셈을 진행한다.

이 때, 첫 번째 합은 빼지 않도록 주의한다.

ex) 1 + 2 - 3 + 2 - 5
-> (1 + 2) - (3 + 2) - (5)
-> (3) - (5) - (5)
-> -7

📌 Code


0개의 댓글