[LeetCode] 1021. Remove Outermost Parentheses

Chobby·2025년 6월 13일
1

LeetCode

목록 보기
448/479

😎풀이

껍데기를 벗기는 문제이므로 부모 괄호가 있는지 확인하면 된다.

  1. 괄호가 열릴 경우 깊이를 1 추가한다.
    1-1. 이 때, 깊이가 1 이상인 경우 반환 문자에 추가된다.
  2. 괄호가 닫힐 경우 깊이를 1 감소한다.
    2-1. 이 때, 감소 후에도 깊이가 1 이상인 경우 반환 문자에 추가된다.
  3. 반환 문자를 반환한다.
function removeOuterParentheses(s: string): string {
    let result = ''
    let deps = 0
    for(const char of s) {
        if(char === '(') {
            if(deps) result += char
            deps++
        } else if(char === ')') {
            deps--
            if(deps) result += char
        }
    }
    return result
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글