📃 문제 설명

Split a String in Balanced Strings

[문제 출처 : LeetCode]

👨‍💻 해결 방법

주어진 문자열 s는 같은 개수의 'L'과 'R'로 이루어진 Balanced String이다.
이 s를 최대 몇 개의 Balanced String으로 나눌 수 있는지 구하는 문제.

균형이 맞으려면 우선 길이가 짝수여야하니 2단위로 나눈다.
앞에서부터 두 글자씩 늘려가며 L과 R의 개수를 비교하여 같으면 그 부분을 기준으로 나누고 그 지점에서부터 다시 두 글자씩 늘려가며 검사한다.

👨‍💻 소스 코드

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        i = res = 0
        for j in range(2, len(s) + 1, 2):
            if s[i:j].count('L') == s[i:j].count('R'):
                res += 1
                i = j

        return res