BOJ_2775 : 부녀회장이 될테야

👉 문제링크

2775번: 부녀회장이 될테야

---

---

🔸 문제 분석 🔸

• 입력된 k층의 n호에 몇 명이 사는지 출력하는 문제이다.
• 0층 1호에서 n호는 1명에서 n명이 산다.
• 1층부터는 'k-1층의 1호~n호' 에 사는 사람들 수의 합만큼 살고있다.

🔸 코드 🔸

T = int(input())

apt = [list(range(1,15))]

for i in range(1,15):
    apt.append([1])
    for j in range(1,14):
        apt[i].append(apt[i][j-1] + apt[i-1][j])

for i in range(T):
    print(apt[int(input())][int(input())-1])

🔸 코드 해석 🔸

• apt는 아파트의 거주인원을 담은 2차원 배열이다.
  • 제한 사항으로 1 <= k, n <= 14 가 정해졌으므로 전체 범위에 대한 거주 인원을 모두 구한다.
  • 1호는 모든 층이 1명씩 살고있다.
  • i는 층, j는 호을 센다

---

🔸 end 🔸

• 간단히 풀이했다.
• 문제는 1~14 범위인데, 낭비없이 0번 인덱스를 사용하려니 조금 헷깔렸다.