목록swift 알고리즘/조합론 (5)
쥐수의 공부노트
백준 1010번 다리 놓기
정답 : var array = Array(repeating: Array(repeating: 0, count: 31), count: 31) var result : [Int] = [] for i in 0...30 { for j in 0...i { if i == j || j == 0 { array[i][j] = 1 } else { array[i][j] = array[i-1][j-1] + array[i-1][j] } } } let n = Int(readLine()!)! for _ in 0..
swift 알고리즘/조합론
2023. 6. 3. 20:13
백준 11050번 이항 계수 1
정답 : 이항 계수는 배운지 좀 됐어서, 이론을 까먹었다.. 찾아보니 n! / r!(n-r)! 이다!
swift 알고리즘/조합론
2023. 6. 1. 15:08
