Split a String in Balanced Strings

첫번째 코드

 

개수로 생각하면 되겠다는 생각을 했다.

R이 나오면 1을 더하고

L이 나오면 1을 빼서

0이 나올때 마다 정답에 1을 더하는 방법으로 진행하였다.

 

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        count = 0
        answer = 0
        for i in s:
            if i == 'R':
                count += 1
            else:
                count -= 1
            
            if count == 0:
                answer += 1
            
        return answer

 

통과!

---

링크

https://github.com/ornni/leetcode/tree/main/1221-split-a-string-in-balanced-strings

leetcode/1221-split-a-string-in-balanced-strings at main · ornni/leetcode