문제

파스칼의 삼각형

풀이

파스칼의 삼각형의 특징을 알면 풀수 있는 문제이다

해당구조를 보면 첫번째 행의 첫번째 항과 마지막 항의 값은 1이라는 것을 알수 있다
이것을 이용해서 DFS를 전개하면 된다

	private static int dfs(int n, int k) {
        if (k == 1) {
            return 1;
        } else if (k == n) {
            return 1;
        }
        return dfs(n - 1, k - 1) + dfs(n - 1, k);
    }

풀고 나서 정신차려 보니 DP 문제였음. 2차원 배열로 DP를 전개하는 방법이 정석인것 같다
나중에 추가하겠다

전체 코드

전체 코드