목록2025/04/07 (1)

우당탕탕 개발일지

[프로그래머스] Level 4. 올바른 괄호의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/12929?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 만약 N개의 괄호쌍이 있다고 했을때, 가능한 조합은 다음과 같이 진행된다 ( )   으로 볼 수 있다. 여기서 i는 0~n-1까지 가 될 수 있다.예를들어 n =3 일때,( ) = ()()() , ()(())(  )  = (())()(  )  = (()()), ((()))  으로 총 5개가 나온다. 이를 수식으로 바꾸면f(n) = f(0)*f(n-1) + f(1)*f(n-2) + ... + f(n-2)*f(1) + ..
Algorithm(c++)/Level 4 2025. 4. 7. 18:11
이전 Prev 1 Next 다음