링크 : 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 를 통해 리스트내에 숫자를 편리하게 선언할 수 있다
'알고리즘(백준) > 기타' 카테고리의 다른 글
| [백준] 2581번 : 소수 - python (0) | 2023.02.11 |
|---|---|
| [백준] 1978번 : 소수 찾기 - python (0) | 2023.02.10 |
| [백준] 10250번 : ACM 호텔 - python (0) | 2023.02.07 |
| [백준] 2869번 : 달팽이는 올라가고 싶다 - python (0) | 2023.02.06 |
| [백준] 1193번 : 분수찾기 - python (0) | 2023.02.05 |