1541 (1) 썸네일형 리스트형 [BOJ] 백준 1541 잃어버린 괄호 (Swift) 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 괄호를 적절히 쳐서 식을 최소로 만들기 위해 어떤 방법을 사용해야 할까요? 모든 수식이 "+"라면 양수를 전부 더해주는 방법 밖에 없습니다. 하지만 "-"가 하나라도 있다면 어떨까요? 10 + 20 - 30 + 40 이란 식이 있다면 괄호를 어떻게 쳐줘야할까요? 10 + 20 - (30 + 40) 처럼 괄호를 쳐주어야 최소 값이 나오겠죠? 10 + 20 - 30 - 40 + 50 .. 이전 1 다음
