강의로 돌아가기
김성렬

왜 안되는 거죠?

카탈란 수라는 힌트를 얻어 코드를 작성하고 테스트도 돌려도 문제없이 결과값이 나오는데 틀린 이유를 모르겠습니다.

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Solution {
    public int solution(int n) {
        int answer;

        answer = combination(n, n) - combination(n ,n+1);

        return answer;
    }

    public int combination(int i, int count) {
        int total = 1;
        int num = 2*i;
        for (int j = 0; j < count; j++) {
            total *= num--;
        }

        total /= factorial(count);
        return total;
    }

    public int factorial(int n) {
        if (n == 1) {
            return 1;
        }

        return n * factorial(n -1);
    }
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.