[백준][코틀린] 1541 잃어버린 괄호

문제 내용

문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

출력

첫째 줄에 정답을 출력한다.

예제 입력	예제 출력
55-50+40	-35
10+20+30+40	100
00009-00009	0

문제 풀이

이 문제는 간단하게 생각하면 된다. 값을 최소로 만들어야 된다! 이 말은 괄호로 묶을 수 있는 만큼 묶고 그 앞에 -가 있으면 큰 값을 빼서 최솟값이 커진다~라는 간단한 아이디어다!

따라서 - 로 먼저 파싱을 해주고 그룹그룹을 +로 파싱해서 숫자들의 합을 구해준다음 결과에서 빼주면 된다! 이때 첫번째 값이 -일 경우에 첫 값은 ""이 나온다는 사실을 잊으면 안된다. 따라서, 만약에 처음에 -가 나온다면 result 초깃값을 0으로 그렇지 않다면 +로 파싱한 결과의 총 합을 세팅해준다.

</>̆̈ 코드

fun main() {
    val line = readLine()
    val formulas = line!!.split("-")
    var result = if (line[0] == '-') 0
    	else formulas[0].split("+").sumOf { it.toInt() }

    for (index in 1 until formulas.size) {
        result -= formulas[index].split("+").sumOf { it.toInt() }
    }

    print(result)
}

링크

1541번: 잃어버린 괄호