[LeetCode] 22. Generate Parentheses

22. Generate Parentheses(1) 풀이시간 : 40분(2) 언어 : C++(3) 아이디어DP로 해결했고, n이 1일 경우 만들어질 수 있는 괄호 셋은 () 밖에 없다. n이 2일 경우 ()(), (()) 로 2개가 존재한다. 이런 식으로 n을 확장시켜가면, 다음에 나올 수 있는 괄호 셋은 'n을 맞추기 위해 n-1과 1개짜리 괄호 세트를 붙여놓은 경우' 부터 시작해서 'n을 맞추기 위해 n-2와 2개짜리 괄호 세트를 붙여놓은 경우', ... 'n을 맞추기 위해 1과 n-1개짜리 괄호 세트를 붙여놓은 경우' 로 풀이가 된다. 즉, 이 전 결과값(괄호세트)에 괄호를 씌우는 경우와 n을 맞추기 위해 괄호셋의 숫자를 조절하는 점화식을 세울 수 있게 된..........

원문링크 : [LeetCode] 22. Generate Parentheses