22. Generate Parentheses

22. Generate Parentheses

https://leetcode.com/problems/generate-parentheses/

문제

풀이

가능한 경우의 수를 그림으로 나타내면 위에 그림과 같다. 위에 그림처럼 하기 위해선 조건이 필요하다.
1. 왼쪽 괄호 "(" 는 n개 여야 한다.
2. 오른쪽 괄호 ")"는 왼쪽 괄호 개수보다 항상 많아야 한다.
3. 오른쪽 괄호 개수가 0이면 문자열을 저장한다.

예를 들어
( ( ) ) => 유효
( ( ) ) ) => 유효하지 않음
( ( ) => 유효
항상 왼쪽 괄호가 먼저오고 오른쪽 괄호는 왼쪽 괄호 개수보다 많아야 한다.

결과