https://leetcode.com/problems/generate-parentheses/
문제
- n개의 괄호 쌍을 모두 만드는 문제
제한조건
아이디어
- 괄호쌍이 만들어지기 위해서는
(와)가 순서대로 발생해야한다 (의 갯수를left)의 갯수를right라 한다left의 수가n보다 작은 경우 현재까지 만들어진 괄호에(을 추가한다.right가left보다 작은 경우)을 추가한다. 왼쪽 괄호가 더 많은 상태이기 때문에- 현재 괄호를 만들고 있는 string이
2n이면 현재 결과를 담은 list를 return한다
풀이
- 다음번에 직접 풀어보기 위해 적지 않는다