15489번 파스칼 삼각형

p[1][1]에 1을 넣어주고,

계산을 하면 된다.

a   b

   a+b

이런 구조이다.

https://www.acmicpc.net/problem/15489

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
 
using namespace std;
 
int p[31][31] = { 0, };
 
int R = 0, C = 0, W = 0;
 
int main(void)
{
    scanf("%d %d %d", &R, &C, &W);
 
    memset(p, 0, sizeof(p));
 
    p[1][1] = 1;
 
    for (int i = 2; i < 31; i++)
    {
        for (int j = 1; j < 31; j++)
        {
            p[i][j] = p[i - 1][j - 1] + p[i - 1][j];
        }
    }
 
    int index = 1;
    int sum = 0;
 
    for (int i = R; i < R + W; i++)
    {
        for (int j = C; j < C + index; j++)
        {
            sum += p[i][j];
        }
 
        ++index;
    }
 
    printf("%d\n", sum);
 
    return 0;
}