백준 C# 2775 부녀회장이 될거야

문제

 

입력된 층수 A 와 호수 B가 있을 때,

AB 방에는 A-1층에 있는 1호 방부터 B호 방까지의 사람을 모두 합친 수가 거주한다.

 

사용자가 입력하는 A, B 방에 머무는 사람의 수를 출력하라.

 

 

해결

 

호수 =! 1 :

  현재 방 사람 수 = 같은 층 현재방 이전 호수 사람 + 아랫층 한 호수 이전의 사람

 

internal class E2775 // 부녀회장이 될테야
{
    //rooms[$"00{i:D2}"] = i;
    static void Main(string[] args)
    {
        int iter = int.Parse(Console.ReadLine());

        int[,] rooms = new int[15,14];
        for (int i = 0; i < 14; i++) { rooms[0, i] = i+1; }
        
        for (int i = 1;i < 15; i++)//1층부터 14층까지
        {
            for (int j = 0; j < 14; j++)//1호부터 14호까지
            {
                if (j == 0) rooms[i, j] = rooms[i - 1, 0];
                else rooms[i, j] = rooms[i - 1, j] + rooms[i, j - 1];
            }
        }

        for (int i = 0;i < iter; i++) { 
            int floor = int.Parse(Console.ReadLine());
            int room = int.Parse(Console.ReadLine()) -1;
            Console.WriteLine(rooms[floor, room]);
        }
    }
}

 

 

 

 

층수/ 호수	1 호	2호	3호
2층	1	4	10
1층	1	3	6
0층	1	2	3