목록JAVA 1541 (1)

코딩하는 고릴라

[Java] BOJ_1541. 잃어버린 괄호

🦍 문제 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? 주어진 입력값을 토대로 괄호를 적절히 쳐 최소값의 결과를 만들어야 한다. 2. 어떻게 구해야 할까? - 주어진 문자열에서 부호, 숫자를 적절히 파싱한다. - 더하기, 빼기 연산만 있는 식에서 결과값을 최소화 하기 위해 어떤 부분에 괄호를 쳐야 할 지 고려해본다. -> 빼는 수를 크게 할 수록 결과값이 작아지므로 뺄셈 부호와 뺄셈 부호 사이의 식에 괄호를 쳐주면 된다. -> 이는 조금 더 나아가면 첫 뺄셈 부..
APS 2024. 2. 11. 22:28
이전 Prev 1 Next 다음