Skip to content

Commit df3beda

Browse files
committed
[Bronze I] Title: 부녀회장이 될테야, Time: 4 ms, Memory: 69100 KB -BaekjoonHub
1 parent d75da94 commit df3beda

2 files changed

Lines changed: 53 additions & 0 deletions

File tree

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
# [Bronze I] 부녀회장이 될테야 - 2775
2+
3+
[문제 링크](https://www.acmicpc.net/problem/2775)
4+
5+
### 성능 요약
6+
7+
메모리: 69100 KB, 시간: 4 ms
8+
9+
### 분류
10+
11+
수학, 구현, 다이나믹 프로그래밍
12+
13+
### 제출 일자
14+
15+
2026년 1월 19일 20:12:00
16+
17+
### 문제 설명
18+
19+
<p>평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다.</p>
20+
21+
<p>이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다.</p>
22+
23+
<p>아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다.</p>
24+
25+
### 입력
26+
27+
<p>첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다</p>
28+
29+
### 출력
30+
31+
<p>각각의 Test case에 대해서 해당 집에 거주민 수를 출력하라.</p>
32+
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
let repeatTime = Int(readLine()!)!
2+
var roomArray = Array(repeating: Array(repeating: 0, count: 15), count: 15)
3+
4+
for i in 1...14 {
5+
roomArray[0][i] = i
6+
roomArray[i][1] = 1
7+
}
8+
9+
for i in 1...14 {
10+
for j in 2...14 {
11+
roomArray[i][j] = roomArray[i][j-1] + roomArray[i-1][j]
12+
}
13+
}
14+
15+
for i in 0..<repeatTime {
16+
let k = Int(readLine()!)!
17+
let n = Int(readLine()!)!
18+
19+
print(roomArray[k][n])
20+
}
21+

0 commit comments

Comments
 (0)