순열과 조합 Swift
순열 Permutation 서로다른 n개의 원소에서 r개를 중복 없이 순서와 상관있게 선택 혹은 나열하는것이다. ex) [1, 2, 3]의 배열에서 두개의 원소를 뽑는다고 한다면 [1,2], [1,3], [2,1], [2,3], [3,1], [3,2]이 된다. 여기서 [1,2] 와 [2,1]은 들어있는 원소는 같지만, 순서가 다르기때문에 다른 경우의수로 판단한다. import Foundation // 순열 func permutation(_ targetArr: [Int],_ targetNum: Int,_ arr: [Int]) { // 뽑으려는 갯수와 동일한경우 if arr.count == targetNum { print(arr) return } // 순열은 순서가 상관있는 뽑기방식으로, [2,1] != [..
