[#68][알고리즘] 이항계수 1

백준 > 이항계수 1

문제 링크(https://www.acmicpc.net/problem/11050)

C++풀이

#include <iostream> using namespace std;   int main() {     int n, k, dp[11][11];     scanf("%d %d", &n, &k);     dp[0][0] = 1;       for (int i = 1; i <= n; i++) {         dp[i][0] = 1;     }       for (int i = 1; i <= n; i++) {         for (int j = 1; j <= i; j++) {             if (i == j) {                 dp[i][j] = 1;             }             else {                 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];             }         }     }     cout << dp[n][k] << endl;     return 0; } Colored by Color Scripter

cs