내 맴
[ 백준 ] 2775번 : 부녀회장이 될테야 (파이썬) 본문
728x90
문제 )
https://www.acmicpc.net/problem/2775
2775번: 부녀회장이 될테야
첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 <= k <= 14, 1 <= n <= 14)
www.acmicpc.net
풀이)
✔ 2층 3호의 거주민 수 = 1층 3호의 거주인 수 + 2층 2호의 거주인 수
< 순서 >
1. 0층의 호수 별 거주인 수를 List에 저장
Apartment=[ 1, 2, 3, 4, ,,,,,,, ,n ]
2. 1층 1호부터 차례로 list를 update 해주기
✔ k층 n호 거주민 수 = k층 (n-1)호 거주민 수 + (k-1)층 n호 거주민 수
update 후의 list update 이전의 list
- python code
728x90
'개발 공부 > Algorithm' 카테고리의 다른 글
[ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬) (0) | 2020.03.12 |
---|---|
[ 백준 ] 10250번 : ACM 호텔 (파이썬) (0) | 2020.03.11 |
Selection Sort ( 선택 정렬 ) python으로 구현하기 (0) | 2020.03.11 |
Insertion Sort ( 삽입 정렬 ) python으로 구현하기 (0) | 2020.03.10 |
Binary Search ( 이진 탐색 ) python으로 구현하기 (0) | 2020.03.09 |