https://www.acmicpc.net/problem/16395
16395번: 파스칼의 삼각형
파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행
www.acmicpc.net
// dp의 기본 개념 , 백준 자바 풀이
import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
public static void main (String[] args) throws java.lang.Exception
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
System.out.println(paskal(n-1,k-1));
}
public static int paskal(int n , int k){
if(n == k || k == 0){
return 1;
}
return paskal(n-1, k-1) + paskal(n-1 , k);
}
}
'모각코 > 2021_summer_모각코' 카테고리의 다른 글
2021_summer_모각코] LIE 또! 팀 - 5차시 결과 (0) | 2021.08.04 |
---|---|
2021_summer_모각코] LIE 또! 팀 - 5차시 계획 (0) | 2021.08.04 |
2021_summer_모각코] LIE 또! 팀 - 4차시 계획 (0) | 2021.07.28 |
2021_summer_모각코] LIE 또! 팀 - 3차시 결과 (0) | 2021.07.21 |
2021_summer_모각코] LIE 또! 팀 - 3차시 계획 (0) | 2021.07.21 |
댓글