파비의 매일매일 공부기록

2023.01.17 Today's Challenge 본문

Problem Solving/LeetCode

2023.01.17 Today's Challenge

fabichoi 2023. 1. 17. 23:45

https://leetcode.com/problems/flip-string-to-monotone-increasing/

 

Flip String to Monotone Increasing - LeetCode

Flip String to Monotone Increasing - A binary string is monotone increasing if it consists of some number of 0's (possibly none), followed by some number of 1's (also possibly none). You are given a binary string s. You can flip s[i] changing it from 0 to

leetcode.com

뒤에서부터가 아니라, 앞에서부터 하나씩 체크하면 되는 문제

class Solution:
    def minFlipsMonoIncr(self, s: str) -> int:
        ones, res = 0, 0
        for num in s:
            if num == '1':
                ones += 1
            elif ones:
                ones -= 1
                res += 1
        return res
반응형

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

2023.01.19 Today's Challenge  (0) 2023.01.19
2023.01.18 Today's Challenge  (0) 2023.01.18
2023.01.16 Today's Challenge  (0) 2023.01.16
Today's Challenge  (0) 2023.01.15
Today's Challenge  (0) 2023.01.14
'Problem Solving/LeetCode' Related Articles more
Comments