[LeetCode/Easy] 1221. Split a String in Balanced Strings

1. Input

1) ‘L’과 ‘R’의 개수가 같은 문자열 s

 

2. Output

1) s가 ‘L’과 ‘R’의 개수가 같은 여러 개의 문자열로 쪼개질 수 있다고 할때, 그 문자열의 최대 개수

 

3. Constraint

1) 2 <= s.length <= 1000

2) s는 ‘L’과 ‘R’로만 이루어져있다.

 

4. Example

Input: s = "RLRRLLRLRL" -> Output: 4

설명:

L과 R의 개수가 같게 최대한 나누면

RL / RRLL / RL / RL의 4개로 쪼갤 수 있다.

 

5. Code

1) 첫 코드(2022/07/29)

int r=0, l=0, b=0;

for(int i=0 ; i<s.length() ; i++){
    if(s.charAt(i)=='R'){
        r = 1; l = 0;
    } else{
        r = 0; l = 1;
    }
    for(int j=i+1 ; j<s.length() ; j++){
        if(s.charAt(j)=='R') r++;
        else l++;
        if(r==l){
            b++; i = j;
            break;
        }
    } // j
} // i

return b;