넘치게 채우기

카탈란 수(Catalan number)란, 이진 트리의 수를 셀 떼 등장하는 수열이다. 응용으로는, 올바른 괄호쌍 개수: 프로그래머스 올바른 괄호의 개수이진 트리의 수: 노드 n개를 가진 서로 다른 이진 탐색 트리(BST)의 수다각형의 삼각분할: n+2변짜리의 다각형을 삼각형으로 분할하는 경우의 수  https://ko.wikipedia.org/wiki/%EC%B9%B4%ED%83%88%EB%9E%91_%EC%88%98

https://school.programmers.co.kr/learn/courses/30/lessons/12929?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr프로그래머스 - 올바른 괄호의 갯수문제 유형 - 다이나믹 프로그래밍, 조합론, 수학, 카탈란 수문제 난이도 : Level 4 문제 설명올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환..