반응형 split1 [백준 1541] 잃어버린 괄호(python) https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 잃어버린 괄호 문제 +와 -로 이루어진 숫자 계산식에 괄호를 쳐서 값을 최소로 만드는 문제 단순 계산 아이디어를 떠올려서 split을 이용해 풀 수 있었다. 📌문제 접근 포인트 1. +와 -로 이루어진 숫자 계산식에 괄호를 쳐서 최솟값을 만들려 한다는 건 즉 - 사이의 숫자들을 모두 더해서 빼주면 된다는 뜻이다. 예를 들어 25-20+15-5+10+15 이런 숫자가 있다면 최소로 만들어주려면.. 2023. 5. 7. 이전 1 다음 반응형
