[Leetcode 19/100] Generate Parentheses - Medium

문제 풀이 방식

백트래킹 , Stack 자료구조 활용한 괄호 검사 로직 구현

주의할 점

괄호 검사 로직을 구현하는게 오랜만이라 약간 헷갈렸다.

'('면 스택에 넣고, ')'일 경우에는 스택안의 괄호랑 비교해나가면 된다.

이 때, 주의해야할 것은 ')' 괄호를 검사할 때, 스택이 비어있으면 결과를 false를 리턴하면 되지만

모든 검사가 종료후에는 스택이 비어있지 않으면 결과를 false로 리턴해야한다.

소스코드