백준 - 부녀회장이 될테야 (2775)

var dp = Array(repeating: Array(repeating: 0, count: 15), count: 15)

// dp 테이블 초기화
for i in 0..<dp.count {
    dp[i][1] = 1
    dp[0][i] = i
}

// dp 테이블 채우기
for i in 1..<dp.count {
    for j in 2..<dp.count {
        dp[i][j] = dp[i][j-1] + dp[i-1][j]
    }
}

// 질의 수행
let T = Int(readLine()!)!

for _ in 0..<T {
    let k = Int(readLine()!)!
    let n = Int(readLine()!)!
    print(dp[k][n])
}

0층부터 차례대로 거주민의 수를 적어보면 쉽게 dp[i][j] = dp[i][j-1] + dp[i-1][j] 라는 점화식을 도출할 수 있다.