[백준] 2775번 : 부녀회장이 될테야 - python

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

 

 

---

• 문제

 

 

 

---

• 설계하기(접근방법) 

1. 수열을 작성해본다

ex) 5개층, 4호일 경우

[1, 2, 3, 4]

[1, 3, 6,10]

[1, 4, 10, 20]

[1, 5, 15, 35]

[1, 6, 21, 56]

 

수열의 규칙을 찾아보면

다음 층 n호 = 이전 층 n호 + 이전 층 n-1호 임을 알수 있다

2. t, k, n을 입력받는다

3. i for i를 통해 호수 만큼 리스트를 생성한다. num = [1, 2, 3, 4 ... n]

4. 층수만큼 반복문을 순회, 그 반복문 내에 num[i] += num[i - 1] 을 리스트 끝까지 반복해준다

5. 리스트의 마지막 숫자를 출력한다.

---

• 코드(출력)

t = int(input())

for i in range(t):
    k = int(input())
    n = int(input())
    num = [i for i in range(1, n + 1)]
    for x in range(k):
        for j in range(1, n):
            num[j] += num[j - 1]
    print(num[-1])

---

• 얻어갈 부분

1. 규칙이 보이지 않는다면 수열을 몇개 작성해보다

2. i for i 를 통해 리스트내에 숫자를 편리하게 선언할 수 있다