https://www.acmicpc.net/problem/2775
2775๋ฒ: ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ
์ฒซ ๋ฒ์งธ ์ค์ Test case์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฐ๊ฐ์ ์ผ์ด์ค๋ง๋ค ์ ๋ ฅ์ผ๋ก ์ฒซ ๋ฒ์งธ ์ค์ ์ ์ k, ๋ ๋ฒ์งธ ์ค์ ์ ์ n์ด ์ฃผ์ด์ง๋ค
www.acmicpc.net
My Solution
using System;
namespace ConsoleApp1
{
class Program
{
static void Main(string[] args)
{
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());
int[] room = new int[(k + 1) * n];
for (int j = 1; j <= n; j++)
{
room[j] = j;
}
for (int r = 1; r <= k; r++)
{
for (int l = 1; l < n; l++ )
{
room[l + 1] = room[l] + room[l + 1];
}
}
Console.WriteLine(n == 1 ? 1 : room[n]);
}
}
}
}
Solution
- 2์ฐจ์ ๋ฐฐ์ด ๋ฐ์ดํฐํ์[ , ] ๋ฐฐ์ด์ด๋ฆ = new ๋ฐ์ดํฐํ์ [2์ฐจ์๊ธธ์ด,1์ฐจ์๊ธธ์ด]
using System;
using System.Text;
using static System.Console;
public class Test
{
public static void Main()
{
int T=int.Parse(ReadLine());
int[,] a=new int[15,15];
for(int i=1;i<15;i++)a[0,i]=i;
for(int i=0;i<15;i++)a[i,0]=0;
for(int i=1;i<15;i++){
for(int j=1;j<15;j++)a[i,j]=a[i-1,j]+a[i,j-1];
}
for(int t=0;t<T;t++){
int k=int.Parse(ReadLine());
int n=int.Parse(ReadLine());
WriteLine(a[k,n]);
}
}
}
'๐ฉโ๐ปProgramming > Coding Test' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [C#] [BOJ#2445] ์ง๋ฅํ ๊ธฐ์ฐจ (0) | 2022.08.14 |
|---|---|
| [C#] [BOJ#5073] ์ผ๊ฐํ๊ณผ ์ธ ๋ณ (0) | 2022.08.14 |
| [C#] [BOJ#10872] ํฉํ ๋ฆฌ์ผ (0) | 2022.08.14 |
| [C#] [BOJ#11282] ์คํ (0) | 2022.08.14 |
| [C#] [BOJ#10828] ์คํ (0) | 2022.08.13 |
๋๊ธ