[プログラマー]コードテスト練習-練習問題4級正しいかっこの個数



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