LeetCode 1111 - 효과적인 괄호 중첩 깊이

제목 설명

1111 중첩 브래킷의 유효 깊이

솔루션 하나를 스택 시뮬레이션

참조 중첩 깊이 효과 괄호

class Solution {
public:
    vector<int> maxDepthAfterSplit(string seq) {
        int d = 0;
        vector<int> ans;
        for(auto c: seq)
        {
            if(c=='(')
            {
                d++;
                ans.push_back(d%2);
            }
            else
            {
                ans.push_back(d%2);
                d--;
            }
        }
        return ans;
    }
};

해결 방법 2 : 법을 찾기

참조 중첩 깊이 효과 괄호

class Solution {
public:
    vector<int> maxDepthAfterSplit(string seq) {
        vector<int> ans;
        for(int i=0;i<(int)seq.size();i++)
        {
            ans.push_back(i&1^(seq[i]=='('));
        }
        return ans;
    }
};