경우의수

1, 2, 3 이라는 배열이 주어졌을때 해당 element 에 대해서 permutation 을 구한다고 가정해봅시다. 경우의 수는 총 6 가지 입니다 6개의 경우의 수가 나온는 것을 증명 하려면 첫번째 자리수에 올수 있는 것들은 총 [1, 2, 3] 세가지 중 하나 입니다. 두번째 자리수에 올수 있는 것들은 첫번째 를 제외한 총 두가지 중 하나 입니다. 세번째 자리수에 올수 있는 것들은 첫번째 두번째를 제외한 총 한가지 입니다. 3 * 2 * 1 = 6 경우의 수를 구하는 대표적인 방법은 backtracking 입니다. 해당 Tree 를 코드로 구현해보면 다음과 같습니다. fun solution(nums: IntArray): Unit { val endpoint = nums.size val result =..