[백준] 14888. 연산자 끼워넣기 (Kotlin)

문제 : www.acmicpc.net/problem/14888

14888번: 연산자 끼워넣기

 

 

import java.util.*
import kotlin.math.*

fun main() = with(Scanner(System.`in`)){
    var arr = IntArray(100){0} // 수열
    var sign = IntArray(4){0} // 부호, 순서대로(+,-,*,/)
    var n = 0 // 수의 개수
    var max = -100000000 // 최대값
    var min = 100000000 // 최소값

    // 수의 개수 입력
    n = nextInt()

    // 수열 입력
    for (i in 0 until n) arr[i] = nextInt()

    // 부호 수 입력
    for (i in sign.indices) sign[i] = nextInt()

    // dfs
    fun find(a : Int, x : Int){
        // 탐색 완료
        if(a == n){
            max = max(max,x)
            min = min(min,x)
        }

        for(i in sign.indices){
            if(sign[i] != 0){
                sign[i]--
                when(i){
                    0 -> find(a+1,x+arr[a])
                    1 -> find(a+1,x-arr[a])
                    2 -> find(a+1,x*arr[a])
                    3 -> find(a+1,x/arr[a])
                }
                sign[i]++
            }
        }
    }

    find(1,arr[0])

    println(max)
    println(min)

}