반응형 백트래킹1 [LeetCode] 22. Generate Parentheses [JAVA(자바)] 문제 👉 https://leetcode.com/problems/generate-parentheses/ 1. 문제 (괄호 생성) n 쌍의 괄호의 모든 조합을 생성한다. Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] 2. 풀이 백트래킹을 이용한 풀이 backtracking == recursion + termination check termination check : ( 와 ) 의 개수가 n 일 때 종료 recurse : ( 의 개수가 n 보다 작을 때 ( 추가 ) 의 개수가 ( 의 개수 보다 작을 때 ) 추가 3. 코드 백트래킹을 이용한 풀이 class Solution { // numClosed > numOpen -> invalid .. 2021. 11. 23. 이전 1 다음 반응형
