2775 부녀회장이 퇼테야

문제

접근방법

1. 테스트 케이스 확인
2. 테스트 케이스로 K(층),N(호수) 입력
3. 0층 구하기
4. 아래(a-1)층 b호까지 사람들의 합만큼 데려와살기
   ex: 1 + 2+ 3 = 6 /1+3+6=10
5. 중첩 반복문 알기

접근방법 이미지

풀이

T = int(input()) #테스트 케이스
for i in range(T): # i 변수에 T 할당
    k = int(input()) # K 층수
    n = int(input()) # n 호실

    floor = [j for j in range(1,n+1)] # 0층 구하기

    for x in range(k): # 층의 높이 만큼 반복 
        for y in range(1,n): # 각층의 호수 계산
            floor[y]+=floor[y-1] #호수에서 의전 호수 값을 더한다.

    print(floor[n-1]) #인덱스로 계산
    
    
    

층을 구하기 위해서는 List Comprehesions 문법을 알고 있어야 한다.

다른 함수 방식도 있는지 알아봐야겠다.