[leetcode] 948. Bag of Tokens

kldaji·2022년 9월 13일
0

leetcode

목록 보기
54/56

class Solution {
    fun bagOfTokensScore(tokens: IntArray, power: Int): Int {
        tokens.sort()
        
        var m_power = power
        var start = 0
        var end = tokens.size - 1
        var score = 0
        var answer = 0
        
        while (start <= end) {
            if (m_power >= tokens[start]) {
                m_power -= tokens[start]
                score++
                start++
            } else {
                m_power += tokens[end]
                score--
                end--
            }
            
            if (score < 0) break
            answer = maxOf(answer, score)
        }        
        
        return answer
    }
}
profile
다양한 관점에서 다양한 방법으로 문제 해결을 지향하는 안드로이드 개발자 입니다.

0개의 댓글