샘성의 iOS 개발 일지

순열 서로 다른 n개의 숫자 중, r개의 숫자를 선택하여 만들 수 있는 배열들 e.g. [1, 2, 3]이라는 배열의 숫자 중, 2가지 숫자를 골라서 만든 순열을 나열한다면 아래와 같을 것이다. array = [1, 2, 3] permutation = [1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2] 잘 돌아보면 순열에는 규칙이 있다. 1. 한번 선택한 숫자는 다시 선택할 수 없다. 2. 그러므로 다음 숫자에선 '이미 선택한 숫자를 제외한' 숫자들 중 하나를 선택할 수 있게 된다. (하단 참고) array = [1, 2, 3] [1, 2] - 이미 1을 선택 했으므로, 남은 숫자는 2, 3 [1, 3] [2, 1] - 이미 2을 선택 했으므로, 남은 숫자는 1, 3 [2..