728x90
반응형
잃어버린괄호
-
1541번 잃어버린 괄호 | Baekjoon BOJ 백준 1541 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 19. 09:41
이번 포스팅은 백준 1541번 잃어버린 괄호입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 기본 알고리즘 문제 조건: "연속해서 두 개 이상의 연산자가 나타나지 않고", "식의 값을 최소로 만드는" '-' 뒤에 오는 식을 전부 뺄셈 처리하면 식의 값이 최소가 된다. Ex). 55-50+40-30+10 55-(50+40)-(30+10) 55-50-40-30-10 '-' 기호가 1번..