parantheses1 [LeetCode] Generate Parentheses (javascript) 가능한 모든 괄호 조합을 중복없이 리턴하는 문제이다. 유효한 괄호조합 판별(Valid Parentheses) + 조합 같은 느낌의 문제이다. 굉장히 까다로울 걸로 생각했으나, Valid Parentheses 문제를 풀어봤다면(유효한 괄호조합 판별법을 안다면) 크게 어렵지 않았다. (Valid Parentheses 문제 : https://leetcode.com/problems/valid-parentheses/) 유효한지 확인하는 방법은 스택을 활용하면 된다. /** * @param {number} n * @return {string[]} */ var generateParenthesis = function (n) { if (n === 1) return ['()']; let result = ['(']; // .. 2021. 6. 8. 이전 1 다음
