그냥 스트링 인덱스로 for 돌려서,왼쪽은 인덱스-sum값,오른쪽은 sum값을 더해서 maxRes랑 비교
정답
import kotlin.math.max
class Solution {
fun maxScore(s: String): Int {
var maxRes=0
var leftValue=0
var rightValue=s.sumOf { it.digitToInt() }
for (i in s.indices){
if (i==s.length-1){
break
}
leftValue+=s[i].digitToInt()
rightValue-=s[i].digitToInt()
maxRes= max(maxRes,((i+1)-leftValue+rightValue))
}
return maxRes
}
}
'알고리즘' 카테고리의 다른 글
릿코드 1758. Minimum Changes To Make Alternating Binary String 코틀린 (0) | 2023.12.24 |
---|---|
릿코드 1496. Path Crossing 코틀린 (1) | 2023.12.23 |
릿코드 1637. Widest Vertical Area Between Two Points Containing No Points 코틀린 (0) | 2023.12.21 |
릿코드 2706. Buy Two Chocolates 코틀린 (0) | 2023.12.20 |
릿코드 661. Image Smoother 코틀린 (0) | 2023.12.19 |