Haribo ML, AI, MATH, Algorithm

올바른 괄호의 갯수

2021-03-02
Haribo
 

카탈랑 수 나무위키

카탈랑 수 응용

from math import comb
solution = lambda n : comb(2 * n, n) / (n + 1)

\(C_{n}\)

$\begin{aligned} & C_{n}\,:\,n쌍의\,괄호를\,올바르게\,놓는\,경우의\,수
\end{aligned}$

\(C_{n}\)은 \(C_{n-1}\)에서 ( )를 알맞은곳에 넣어주면 된다.

카탈랑 점화식 유도는 아직 내 수학실력으로 살짝 모자라기에 좀 나중에 포스팅 할 계획


이전 포스트 숫자 블록

다음 포스트 스티커 모으기(2)

Comments

Content