๐Ÿ‘ฉ‍๐Ÿ’ปProgramming/Coding Test

[C#] [BOJ#2775] ๋ถ€๋…€ํšŒ์žฅ์ด ๋ ํ…Œ์•ผ

taesooya 2022. 8. 14.

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]);
		}
	}
}

๋Œ“๊ธ€