[백준/파이썬] 2775번 부녀회장이 될테야 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2775번 부녀회장이 될테야
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

아파트 k층 n호의 거주 인원을 규칙에 따라 계산하는 문제입니다.

코드

n = int(input())

fams = [[i for i in range(1,15)]]
for i in range(15):
    tmp = [1]
    for j in range(13):
        tmp.append(tmp[j]+fams[i][j+1])
    fams.append(tmp)

for i in range(n):
    a, b = int(input()), int(input())
    print(fams[a][b-1])

설명

0층부터 규칙대로 인원을 미리 DP 테이블로 계산해 두고, 질의마다 해당 층/호 값을 바로 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---