Post

leetcode(리트코드)-1869 Longer Contiguous Segments of Ones than Zeros(python)

leetcode(리트코드)-1869 Longer Contiguous Segments of Ones than Zeros(python)

leetcode 1869 - Longer Contiguous Segments of Ones than Zeros 문제입니다.

1. 문제

https://leetcode.com/problems/longer-contiguous-segments-of-ones-than-zeros/


2. Input , Output


3. 분류 및 난이도

Eazy 난이도 문제입니다.


4. 문제 해석

  • 문자열이 들어옵니다. 연속되는 1과 0을 찾아서 그 길이를 얻었을 때 연속되는 1의 최대의 길이가 연속되는 0의 최대의 길이보다 크면 True 아니라면 False를 리턴하세요.

5. code

코드설명

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution:
    def checkZeroOnes(self, s: str) -> bool:
        zero = 0
        one = 0
        count = 0 
        i = 0
        while i < len(s):
            while i < len(s) and s[i] == "0"  : 
                i+=1
                count+=1
            zero = max(zero,count)
            count= 0
            while i<len(s) and s[i] == "1" :
                i+=1
                count+=1
            one = max(one,count)
            count= 0 
        return one>zero      
    
    

6. 결과 및 후기, 개선점

필요시 c++로 짜드리겠습니다.

This post is licensed under CC BY 4.0 by the author.