[BaekJoon/Java] 2775. 부녀회장이 될테야 - A032

-  문제

 

-  알고리즘

테스트 케이스의 수만큼 반복문을 돌린다.

배열을 하나 만들어 층별로 계산할 것이다.

0층의 경우에는 1씩 증가하도록 작성하였고, 나머지 층의 경우 1호면 1, 나머지는 이미 그 호수에 입력된 수 + 그 전 호수에 입력된 수를 더하도록 했다.

그리고 배열의 마지막에 있는 수를 result 배열에 입력하여 마지막에 출력하도록 했다.

 

-  코드

import java.util.Scanner;

class Main {
  public static void main(String[] args) {
	  Scanner s = new Scanner(System.in);

	  int num = s.nextInt();
	  int result[] = new int[num];
	  for(int i = 0; i<num; i++){
		  int k = s.nextInt();
		  int n = s.nextInt();

		  int array[] = new int[n];
		  for(int j = 0; j<=k; j++){
			  for(int u = 0; u<n; u++){
				  if(j == 0) array[u] = u+1;
				  else if(u == 0) array[u] = 1;
				  else if(u > 0) array[u] = array[u] + array[u-1];
			  }
		  }
		  result[i] = array[n-1];
	  }
	  for(int i = 0; i<num; i++) System.out.println(result[i]);
  }
}