[Python]수학 백준 2775

문제

https://www.acmicpc.net/problem/2775

처음에 이해하는데 조금 시간이 걸렸다. 일반적으로 이해가 안되는 것도 있었고 문자가 

너무많아서 그랬던거 같다.초기설정은 0층 1호에는 1명 0층 n호에는 n명이라고  한다.

예를 들어 1층 2호라면 0층 1호의 1명과 0층 2호의 두명 합 3명이 1층 2호에 살아야 한다는

 것이다.규칙을 찾아 볼려고도 해봤으나 결국 못찾고 범위가 14*15라서 그냥 배열을 만들

기로 했다..https://leedakyeong.tistory.com/entry/Python-2-dimension-list 배열을 초기화 

방법을 잘못 선택하면 오래걸릴수 있다.

import sys
 
 
T=int(input())
#apart=[[0]*14]*15  #이렇게 초기화 하면 안됨
apart=[[0 for _ in range(14)] for _ in range(15)]
 
for i in range(0,15):   #층수
    for j in range(0,14):   #호수
        if i==0:
            apart[i][j]=j+1 #0층일때
        elif j==0:
            apart[i][j]=1   #1호일때
        else:
            apart[i][j]=apart[i-1][j]+apart[i][j-1]
 
while(T>0):
    T-=1
    k=int(sys.stdin.readline())
    n=int(sys.stdin.readline())
    print(apart[k][n-1])