wonseok.log wonseok.log

문제 예시 풀이 백트래킹 기법을 이용하면 손쉽게 풀 수 있습니다. import kotlin.math.* class Solution { var answer = -1 fun getResult(k: Int, dungeons: Array, check: List){ var flag = false for(i in 0 until check.size){ if(!check[i] && k >= dungeons[i][0]){ flag = true getResult(k-dungeons[i][1], dungeons, check.toMutableList().apply{ this[i] = true }) } } if(!flag){ answer = max(answer, check.count{it}) } } fun solution(k:..