#카탈란 수와 올바른 괄호 경우의 수 찾기
Programming
2017. 10. 17. 20:30
카카오 프로그래머스에 수록된 아래의 알고리즘 문제가 있다.올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호를 이리저리 움직이며 올바른 괄호를 찾던 민호는 N개의 괄호쌍이 있을 때, 올바른 괄호를 만들 수 있는 경우의 수가 궁금해졌습니다. 괄호 쌍의 개수 N개가 주어졌을 때, 경우의 수를 반환하는 parenthesisCase 함수를 완성해 보세요. 예를 들어- N = 1일 경우는 () 의 1가지만 존재하므로 1을 리턴하면 됩니다.- 3일 경우에는 ((())), (())(), ()(()), ()()(), (()()) 의 5가지가 존재하므로 5를 리턴하면 됩니다. 올바른 괄호의 경우의 수를 찾는 문제인데, 괄호 쌍..