leetCode 문제 풀이 1221번 Split a String in Balanced Strings (JS)

devmomo·2021년 3월 11일
0

알고리즘

목록 보기
21/52
post-thumbnail

1221. Split a String in Balanced Strings

문제
문자열데이터 s가 매개변수로 주어졌을 때,
(Balanced String = "L"과 "R"의 수가 같은 것)
Balanced String의 경우의 수를 return하는 함수 만들기

가정
1. s는 길이가 1이상 1000이하인 문자열
2. s[i]는 "L" 혹인 "R"로 이루어짐
3. s는 balanced String

풀이

var balancedStringSplit = function(s) {
const result = [...s];
let count = 0;
let temp = [result[0]];
for(let i = 1; i<result.length; i++){
temp.push(result[i]);
if(temp.filter((data)=>data==="R").length === temp.
filter((data)=>data==="L").length){
            count++;
            temp=[];
        }
    }
    return count;
};
profile
FE engineer

0개의 댓글