올바른 괄호의 갯수

문제 설명 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환하는 함수 solution을 완성해 주세요. 제한 사항 괄호 쌍의 개수 N : 1 ≤ n ≤ 14, N은 정수 풀이 문제를 요약하면, n개의 괄호쌍을 만들 때, 올바른 괄호쌍의 개수를 구해야 한다. 처음 이전 괄호쌍의 개수를 이용해 문제를 풀 수 있다고 생각이 들었다. 그래서 DP문제라고 생각은 했지만, 핵심 접근법에는 도달하지 못했다. 내가 처음 생각한 방법은, 이전 괄호쌍 중 ()가 연속으로 나오는 경우는 항상 1개이고, 나머지 괄호쌍의 사이에 새..