[C++]프로그래머스 - 올바른 괄호의 갯수(level4)

문제 출처 - https://programmers.co.kr/learn/courses/30/lessons/12929

코딩테스트 연습 - 올바른 괄호의 갯수 | 프로그래머스

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(int n) {
    int answer = 0;
    int sum;
    vector<int> v;
    
    for(int i=0; i<n; i++) {
        v.push_back(1);  // 왼쪽 괄호
        v.push_back(-1); // 오른쪽 괄호
    }
    
    do{
        sum = 0;
        answer++;
        for(int i=0; i<n*2; i++) {
            sum += v[i];
            if(sum < 0) { // 한번이라도 (왼쪽괄호 < 오른쪽괄호) 이면 틀린 괄호
                answer--;
                break;
            }
        }
    } while(next_permutation(v.begin(), v.end()));
    
    return answer;
}

• 순열을 이용해 만들 수 있는 괄호의 모든 경우의 수를 찾고

• 올바르지 않은 괄호를 뺌