알고리즘/Math5 순열 구현 순열 구현 특정 자료의 집합이 주어질 때, 해당 집합의 자료를 순서를 고려해서 N개 선택하는 경우의 수를 구한다. 예를들어 {1, 2, 3}과 {1, 3, 2}는 다른 경우이다. 1. 풀이 1.1 풀이 방법 초기에 주어진 자료집합을 initArray라고 하자. initArray의 각 원소를 하나의 노드로 볼 때, 노드들을 처음부터 끝까지 재귀적으로 N번 탐색하면서 선택하면 모든 경우의 수를 구할 수 있다. 단, 각 노드는 해당 노드까지 선택된 자료의 정보를 갖고 있어야한다. [중복 선택 불가 예시] 예를 들어 1, 2, 3중 3개를 고르는 경우를 찾을 때 1과 2를 선택한 상황이라고 하자. 그러면 중복이 허용되지 않기 때문에 그다음에 선택될 숫자는 1과 2가 될 수 없다. 따라서 각 노드는 다음 노드로 .. 2022. 8. 5. 이전 1 2 다음
