[알고리즘] Day2 - 2775번 부녀회장이 될테야

01 문제

02 알고리즘

• 0층, 1층, 2층 … 에 대해 규칙을 찾았다.
  
• 0층은 i호 일 때, i명이 살기 때문에 따로 값을 넣어주었고
  
• 1층 이후부터는 현재 층 - 1층의 인원을 반복문으로 계산해서 값을 넣어주었다.
  

03 코드

#include "stdafx.h"

 

int main(void)

{

       int i, j, jj;

       int T, k, n;

       int residents[15][15] = { 0, };

 

       // Test case T

       scanf_s("%d", &T);

 

       while (T>0)

       {

               // 1 2 3

               // 1 3 6

               // 1 4 10

               printf("# Test case %d\n", T);

               scanf_s("%d", &k);

               scanf_s("%d", &n);

 

               // init zero floor

               printf("0 층 : ");

               for (j = 0; j < n; j++)

               {

                      residents[0][j] = j + 1;

                      printf("%d ", residents[0][j]);

               }

               printf("\n");

 

               for (i = 1; i <= k; i++)

               {

                      printf("%d 층 : ", i);

                      for (j = 0; j<n; j++)

                      {

                              int sum_residents = 0;

 

                              for (jj = 0; jj <= j; jj++)

                                     sum_residents += residents[i-1][jj];

 

                              residents[i][j] = sum_residents;

 

                              printf("%d ", residents[i][j]);

                      }

                      printf("\n");

               }

 

               printf("%d\n", residents[k][n - 1]);

               T--;

       }

 

       return 0;

}