조합1 조합 구현 조합 구현 특정 자료의 집합이 주어질 때, 해당 집합에서 N개를 뽑는 경우를 모두 구하는 코드를 구현한다. 순서는 고려하지 않는다(조합) 예를 들어 {1, 2, 3}과 {1, 3, 2}는 같은 경우로 판단한다. 1. 풀이 1.1 풀이 방법 초기에 주어진 집합을 initArray라고 했을 때, initArray의 원소들을 재귀적으로 탐색하면 N개를 선택한다. 다만 순서를 고려하지 않기 때문에 이전에 탐색한 원소는 탐색하지 않는다. [순열의 탐색] 위 그림에서 initArray = {1, 2, 3, 4} 라고 하자. 위 그림은 initArray에서 3개를 선택하는 경우를 찾을 때 탐색되는 방법을 나타낸 것이다. 1을 선택했을 때 순서대로 각 원소를 재귀적으로 탐색하면 위 그림과 같이 1 -> 2 -> 3 순.. 2022. 8. 8. 이전 1 다음
