class Solution {
public int solution(int n) {
int answer = 0;
answer = search(0, n);
return answer;
}
int search(int open, int n) {
if (n == 0) return 1;
int result = 0;
if (open > 0) result += search(open - 1, n - 1);
if (open < n) result += search(open + 1, n);
return result;
}
}
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges