[프로그래머스] 코딩테스트 연습 - 연습문제 Level 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

좋은 웹페이지 즐겨찾기