본문 바로가기

알고리즘

[백준][KOTLIN] 1541 잃어버린 괄호

728x90

- https://www.acmicpc.net/problem/1541

 

1541번: 잃어버린 괄호

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

www.acmicpc.net

풀이

1. 주어진 입력은 "-" 문자열을 기준으로 쪼갠다.

2. 1번에서 쪼개진 문자열을 "+" 기준으로 쪼개고 각 문자열의 합을 구한다.

3. 2번에서 구한 각 합을 빼서 최소 값을 구한다.

코드

import java.util.*

fun main(args: Array<String>) {
    val sc = Scanner(System.`in`)
    val splitMinus = sc.next().split("-")
    val result = mutableListOf<Int>()

    for (exp in splitMinus) {
        val express = exp.split("+")
        var sum = 0

        for (e in express) {
            sum += e.toInt()
        }

        result.add(sum)
    }

    var min = result[0]

    for (i in 1 until result.size) {
        min -= result[i]
    }

    println(min)
}
728x90

'알고리즘' 카테고리의 다른 글

분할 정복(Divide & Conquer)  (0) 2022.01.03
[백준][KOTLIN] 13305 주유소  (0) 2021.12.27
[백준][KOTLIN] 11399 ATM  (0) 2021.12.24
[백준][KOTLIN] 1931 회의실 배정  (0) 2021.12.24
[백준][KOTLIN] 11047 동전 0  (0) 2021.12.23