본문 바로가기
python-algorithm

Leetcode 1221. Split a String in Balanced Strings

by 무적김두칠 2021. 7. 16.

1
2
3
4
5
6
7
8
9
class Solution:
    def balancedStringSplit(self, s: str-> int:
        cnt=0
        ans=0
        for i in s:
            if i=='R' : cnt+=1
            else: cnt-=1
            if cnt==0: ans+=1
        return ans
cs
반응형

댓글