알고리즘/programmers

[Programmers] 올바른 괄호의 갯수

꾸준함. 2024. 11. 2. 02:08

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/12929

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

올바른 괄호 문자열의 개수를 구하기 위해 카탈랑 수(Catalan Number)를 구해주면 되는 문제였습니다.

점화식은 다음과 같습니다.

 

 

 

개발환경: Programmers IDE  

 

지적, 조언, 질문 환영합니다! 질문 남겨주세요~

반응형