leetCode 문제 풀이 1021. remove Outermost Parentheses

devmomo·2021년 3월 15일
0

알고리즘

목록 보기
37/52
post-thumbnail

1021. Remove Outermost Parentheses

문제
문자열 s가 매개변수로 주어질 때, 괄호가 끝나는 시점에서 이를 구분하고, 괄호 안 문자를 합쳐 결과값으로 return 하는 함수 만들기

조건
1. 문자열 s의 길이는 10000이하
2. s[i]는 "(" 혹은 ")"
3. s는 괄호 조건에 알맞은 문자열

풀이

const removeOuterParentheses = S => {
    let counter = 0;
    let breakPoint = 0;
    let res = '';
    for (let i = 0; i < S.length; i++) {
        counter += S[i] === '(' ? 1 : -1;
        if (counter === 0) {
            res += S.slice(breakPoint + 1, i);
            breakPoint = i + 1;
        }
    }
    return res;
};
profile
FE engineer

0개의 댓글