[프로그래머스] 올바른 괄호의 갯수

링크

https://programmers.co.kr/learn/courses/30/lessons/12929?language=cpp

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

풀이

올바른 괄호의 갯수를 찾는 문제이다.

 

올바른 괄호가 되기 위해서는 (의 갯수가 항상 )갯수보다 많거나 같아야 올바른 괄호가 될수 있다.

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<string>
#include<set>
#include<map>
#include<cstring>
#include<functional>

#define SIZE 1010

using namespace std;

typedef long long int ll;

const int INF = 2000000000;

int res = 0;
void dfs(int left, int right, int cnt, int n) {
	if (left < right || left > n || right > n)
		return;
	if (cnt == n * 2) {
		res++;
		return;
	}
	dfs(left + 1, right, cnt + 1, n);
	dfs(left, right + 1, cnt + 1, n);
}
int solution(int n) {
	dfs(1, 0, 1, n);
	int answer = res;
	return answer;

}