파비의 매일매일 공부기록

2023.12.23 Today's Challenge 본문

Problem Solving/LeetCode

2023.12.23 Today's Challenge

fabichoi 2023. 12. 23. 23:45

https://leetcode.com/problems/maximum-score-after-splitting-a-string/

 

Maximum Score After Splitting a String - LeetCode

Can you solve this real interview question? Maximum Score After Splitting a String - Given a string s of zeros and ones, return the maximum score after splitting the string into two non-empty substrings (i.e. left substring and right substring). The scor

leetcode.com

문제 자체가 이해하기 좀 어렵..

class Solution:
    def maxScore(self, s: str) -> int:
        ones = s.count("1")
        zeros, ans = 0, 0

        for i in range(len(s) - 1):
            if s[i] == "1":
                ones -= 1
            else:
                zeros += 1
            
            ans = max(ans, zeros + ones)

        return ans
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.12.25 Today's Challenge  (1) 2023.12.25
2023.12.24 Today's Challenge  (0) 2023.12.24
2023.12.22 Today's Challenge  (0) 2023.12.22
2023.12.21 Today's Challenge  (0) 2023.12.21
2023.12.20 Today's Challenge  (1) 2023.12.20
'Problem Solving/LeetCode' Related Articles more
Comments