태그: 재귀

[알고리즘] Generate Parentheses

Leetcode의 Generate Parentheses 문제를 풀어보도록 하겠습니다. 문제n 쌍의 괄호가 주어졌을 때, 괄호로 이루어진 유효한 문자열의 조합을 만들어내는 함수를 작성하라.예를 들어, n = 3 이면, 함수의 리턴 값은 다음과 같다. 1234567[ "((()))", "(()())", "(())()", "()(())", "()()()