BOJ[백준] - 1328 - 고층 빌딩

Posted by ceyx
2017. 7. 15. 01:40 Algorithm 문제풀이/BOJ [백준] 문제풀이

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

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
 
long long dp[101][101][101];
int main()
{
   int N, L, R, i, j, k;
   scanf("%d %d %d"&N, &L, &R);
 
   dp[1][1][1= 1LL;
   for(i = 2; i <= N; i++)
      for(j = 1; j <= L; j++)
         for(k = 1; k <= R; k++)
            if(i >= j && i >= k)
            {
               dp[i][j][k] += dp[i - 1][j - 1][k];
               dp[i][j][k] += dp[i - 1][j][k - 1];
               dp[i][j][k] += (dp[i - 1][j][k] * (i - 2));
               dp[i][j][k] %= 1000000007;
            }
 
   printf("%lld", dp[N][L][R]);
   return 0;
}
cs