[Python] 백준 2775번 풀이

부녀회장이 될테야

1.처음 문제를 일고 떠오른것은 점화식 문제였다.
   점화식을 만들기 위해 몇층을 예로들어 직접 작성해보았다.

0층 : 1 2 3 4 5 6 7 8…
1층 : 1 3 6 10 15 21 28…
2층 : 1 4 10 20 25 56…
3층 : 1 5 15 35 70…
4층 : 1 6 21 56

몇개의 예를 들어 적어놓고 보니 계차수열의 형태를 나타낸다고 생각했다.
하지만 층수가 높아질수록 계차수열에 계차수열이 더해지는 형태로 나타났고 이를 점화식으로 나타내는것은 무리가 따랐다.
따라서, 문제에서 요구하는 층수와 호실수가 많지 않았으므로 전체에 대한 계산 결과를 저장하기로 결정했다.

1
2
3
4
5
6
7
8
9

li = [[0]*14 for i in range(15)]

for i in range(1,15):
    li[0][i-1] = i
    li[i][0] = 1

for i in range(1,15):
    for j in range(1,14):
        li[i][j] = li[i-1][j] + li[i][j-1]

0층을 포함한 총 15층의 데이터를 저장하고 테스트 케이스로 입력받은 내용을 나타내는것으로 마무리했다.

Full Code

Full Code