Solution.java

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