728x90 Generate Parentheses1 [LeetCode] 22. Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. Example 1: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] Example 2: Input: n = 1 Output: ["()"] Constraints: 1 right) { // 왼쪽 괄호의 개수가 n 미만인 경우에는 왼쪽 괄호를 추가합니다. left < n && dfs(left + 1, right, combination + '('); // 오른쪽 괄호의 개수가 n 미만인 경우에는 오른쪽 괄호를 추가합니다. right < n && dfs(le.. 2023. 10. 25. 이전 1 다음 728x90