[LeetCode] Generate Parentheses

문제

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

[ "((()))", "(()())", "(())()", "()(())", "()()()" ]

 

Approach

(의 최대 개수는 n개이고 )는 n이 등장한 만큼만 나와야한다

이 조건을 만족하며 완전탐색을 한다

 

Code

https://github.com/chi3236/algorithm/blob/master/LeetCode_GenerateParentheses.cpp

chi3236/algorithm