반응형
c = new int[N+1][N+1];
//파스칼 삼각형
for(int n=1; n<=N; n++) {
for(int r=0; r<=n; r++) {
if(r==0||r==n) c[n][r]=1;
else c[n][r] = c[n-1][r-1] + c[n-1][r];
}
}
반응형
'알고리즘 > 문제풀이' 카테고리의 다른 글
[DP] 정수 삼각형 (0) | 2019.01.15 |
---|---|
[그래프] LCA2 (0) | 2019.01.15 |
[정수론] 소인수분해 (0) | 2019.01.12 |
[DFS] 단절점 (0) | 2019.01.10 |
[이진탐색] 나무자르기 (0) | 2019.01.07 |