import Foundation let arr = [1, 2, 3] let n = 3 // O(n!) func perm(_ current: [Int]) { if current.count > n { return } arr.forEach { perm(current + [$0]) } if current.count < n { return } print(current) } perm([]) // O(2^n) func comb(_ current: [Int], _ idx: Int) { guard current.count < n else { print(current) return } for i in idx..

순열 func permutation(array: [T], n: Int) { var visited = [Bool](repeating: false, count: array.count) func permutation(current: [T]) { if current.count == n { print(current) return } for i in 0..

let array = [1, 1, 2, 4, 4, 4, 5] 이런 배열이 있을 때 let dict = [1: 2, 2: 1, 4: 3, 5: 1] Array의 요소를 Dictionary로 변환하고자 한다면 Dictionary의 생성자를 이용하면 좋다. let dictionary = Dictionary(array.map { ($0, 1) }, uniquingKeysWith: +) 이런식으로 쉽게 Dictionary로 변환할 수 있다.