[Leetcode/C++] 1021. Remove Outermost Parentheses

---

class Solution {
public:
    string removeOuterParentheses(string s) {
        int idx= 0;
        string answer = "";
        for(int i = 0; i < s.length(); i++) {
            if(s[i] == '\(') {
                if(idx != 0) answer.push_back(s[i]);
                idx++; 
            }
            else {
                if(idx > 1) answer.push_back(s[i]);
                idx--;
            }
        }
        return answer;
    }
};

---

그냥 O(n)으로 최대한 처리하고 싶어서 처음 괄호와 끝나는 괄호를 제외하고 모두 담도록 구현을 해보았습니다.

---

문제: https://leetcode.com/problems/remove-outermost-parentheses/

Remove Outermost Parentheses - LeetCode