알고리즘풀이
조합과 중복조합
저번 포스트에 이어 이번에는 조합과 중복조합에 대해 정리하고자 합니다. 조합 먼저 조합입니다. 조합은 "N개의 숫자 중에서 R개의 숫자를 순서 없이 뽑는 것"을 말합니다. 예를 들어 1, 2, 3 이라는 숫자가 있을 경우, 여기 2개의 숫자를 순서 없이 뽑으면 {1, 2}, {1, 3}, {2, 3} 을 얻을 수 있습니다. 순열이었다면 {2, 1}, {3, 1}, {3, 2} 등을 얻을 수 있었지만, 조합은 순열과 달리 순서 없이 뽑기 때문에 제외합니다. 그렇다면 이제 이를 구현해보기 위해 필요한 것들을 생각해보면, 조합을 구하고자 하는 데이터(숫자)와, 조합에 현재 숫자가 뽑혔는지를 알아야 합니다. 그리고 이를 구현하는 방법은 2가지가 있습니다. 백트래킹을 이용하거나, 재귀 호출을 이용할 수 있습니다...
