C#/백준 알고리즘
2022.01.25 [백준] C# 부녀회장이 될테야
ian's coding
2022. 1. 25. 21:57
728x90
반응형
https://www.acmicpc.net/problem/2775
2775번: 부녀회장이 될테야
첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다
www.acmicpc.net
풀이
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
using System;
using System.Text;
class Program{
static int[,] num = new int[15,15];
static int ApartNum(int k, int n){
for(int i=1;i<=k;i++){
num[i,1]=1;
}
for(int i=1;i<=n;i++){
num[0,i]=i;
}
for(int i=1;i<=k;i++){
for(int j=2;j<=n;j++){
num[i,j]=num[i-1,j]+num[i,j-1];
}
}
return num[k,n];
}
static void Main(){
StringBuilder sb = new StringBuilder();
int t = int.Parse(Console.ReadLine());
for(int i=0;i<t;i++){
int k=int.Parse(Console.ReadLine());
int n=int.Parse(Console.ReadLine());
sb.Append(ApartNum(k,n)+"\n");
}
Console.WriteLine(sb);
}
}
|
cs |
728x90
반응형