[백준] 2775번(부녀회장이 될테야)

백준 2775번

최종 제출 코드

times = int(input())

for i in range(times):
  row = int(input())
  col = int(input())
  
  # 배열선언
  array = [[0 for col in range(col)] for row in range(row+1)]
  
  # 0층은 호실 수가 거주인수
  for i in range(col):
    array[0][i] = i+1

  # 모든 층의 1호에는 1명이 살고 있음
  for i in range(row+1):
    array[i][0] = 1

  for i in range(1, col):
    for j in range(1, row+1):
      array[j][i] = array[j-1][i] + array[j][i-1]
  
  # 층은 0층부터 시작하는데, 호수는 1호부터 시작하기 때문에 잘 구분해서 작성
  print(array[row][col-1])