문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/12929
올바른 괄호 문자열의 개수를 구하기 위해 카탈랑 수(Catalan Number)를 구해주면 되는 문제였습니다.
점화식은 다음과 같습니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers] 행렬과 연산 (0) | 2024.11.05 |
---|---|
[Programmers] 충돌위험 찾기 (0) | 2024.10.16 |
[Programmers] 수식 복원하기 (0) | 2024.10.06 |
[Programmers] 퍼즐 게임 챌린지 (0) | 2024.09.30 |
[Programmers] 무지의 먹방 라이브 (0) | 2024.07.23 |