Algorithm. permutation 순회

만약 배열로 무슨 값들이 들어온다고 할 경우에 이것들의 모든 순서의 조합을 만들어야 할 경우가 있습니다.

 

["a", "b", "c"]라는 값이 들어왔을때에

[["a", "b", "c"], ["a", "c", "b"] ... ] 이렇게 값이 나올겁니다.

 

Swift를 이용해서 풀었습니다.

class Permutation<T> {
    func get(_ nums: [T]) -> [[T]] {
        var result = [[T]]()
        var nums = nums
        recurse(0, &nums, &result)
        return result
    }
    
    private func recurse(_ position: Int, _ nums: inout [T], _ result: inout [[T]]) {
        if position == nums.count {
            result.append(nums)
            return
        }
        
        for index in position..<nums.count {
            nums.swapAt(position, index)
            recurse(position + 1, &nums, &result)
            nums.swapAt(position, index)
        }
    }
}

let permutation = Permutation<String>()
let output = permutation.get(["a", "b", "c"])
print(output)