Leetcode Java Remove Outermost Parentheses

문제

Link

코드

class Solution {

  public String removeOuterParentheses(String s) {
    StringBuilder sb = new StringBuilder();
    int count = 0;
    for (char c : s.toCharArray()) {
      if ((c == '(' && count++ > 0) || (c == ')' && count-- > 1)) {
        sb.append(c);
      }
    }
    return sb.toString();
  }

}

결과

Link

설명

1. 문자열 s의 각 괄호마다 외부에 존재하는 괄호를 제거하는 문제이다.

2. 문제 풀이에 필요한 변수를 정의한다.
   • sb는 동적 문자열을 생성하기 위한 변수로, StringBuilder로 초기화한다.
   • count는 괄호의 갯수를 계산하기 위한 변수로, 0으로 초기화한다.

3. 문자열 s의 각 문자를 c에 순차적으로 넣어 괄호의 시작 전과 후의 문자를 제외하고 sb에 문자를 이어준다.

4. 반복이 완료되면 완성된 문자열이 저장된 sb를 문자열로 변환하여 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.