올바른 괄호의 갯수

    [JS] 올바른 괄호의 개수

    DFS를 활용하여 해결하였다. https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 조합적으로 접근을 해서 '()()()()()' 와같은 형태가 아닌 경우에 각 틈마다 ()를 삽입한 후, set 자료형을 활용해서 중복을 없애는 방식으로 찾아보려 했다. function solution(n) { const setAry = [...Array(n + 1)].map((_) => new Set()); setAry[1].add("()"); for (le..