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

2775번: 부녀회장이 될테야

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

k(층) n(호수)에 사는 거주민의 수를 구해야 합니다.

 

해당 층, 호수에 사는 거주민의 수는

아래층에 동일한 호수의 거주민(k-1, n) + 현재 층 전(현재호수 - 1) 호수의 거주민(k, n-1)

입니다.

 

그렇다는 건

아래층에 1호 ~ 동일한 호수까지 거주민(k-1, 0...n)의 합이 같은 수가 나오게 됩니다.

 

해당 풀이를 생각하고 2차원 배열로 풀었습니다.

 

---

 

나의 풀이

let testCase = Int(readLine()!)!
for _ in 0..<testCase {
    let k = Int(readLine()!)! // 층
    let n = Int(readLine()!)! // 호수
    var arr = [[1,2,3,4,5,6,7,8,9,10,11,12,13,14]] // 1층
    while arr.count < k {
        var temp = Array(repeating: 0, count: n)
        for i in 0..<n {
            temp[i] = arr.last![0...i].reduce(0,+)
        }
        arr.append(temp)
    }
    print(arr.last![0...n-1].reduce(0,+))
}

 

---