순열

순열 순열은 영어로 Permutation 이라고 한다. nPr : n개 중에서 r개를 뽑아서 나열하는 경우의 수 이다. {1, 2, 3}을 순열로 나타낼 때, 2 1 3 과 1 2 3 은 다른 표현이다. 조합 조합은 영어로 Combitation 이라고 한다. nCr : n개 중에서 순서에 상관없이 r개를 뽑는 경우의 수이다. 즉 { 1 ,2 , 3} 에서 2개를 뽑을 때, {1, 2} 와 {2, 1}은 하나라고 친다. 그러므로 경우의 수는 {1, 2 }, {1, 3}, {2, 3} 3개 이다. 순열과 조합 구현해보기 순열 구현해보기 순열은 재귀를 사용해 간단하게 구현할 수 있다. visited 배열을 사용하여 방문한것은 true로 한다. output 배열을 하나 만들어 depth에 따라 현재 방문한 숫자..