조합

오늘은 조합 (Combination)에 대해 포스팅하도록 하겠습니다. 학창시절 순열과 조합시간에 배우셨겠지만 개념을 한 번 더 짚고 넘어가볼게요. #조합 📝 nCr : 서로 다른 N개 중 순서의 관계없이 r개를 뽑는 경우의 수 뽑는 순서의 관계없다는 것은, 뽑힌 두 원소들의 위치가 구분되지 않는다는 뜻입니다. 이는 순열과는 구분되는 조합의 중요한 특성입니다. 그럼 재귀함수를 활용한 구현 코드를 볼까요? #구현_재귀함수1 💻 함수호출 부분 N-R+sidx를 통해 sidx에 따른 반복문의 구간을 변경시키는 것이 핵심 로직입니다. import java.util.Arrays; public class 조합1재귀함수 { // 데이터 배열 static String[] 자동차부품 = {"토크컨버터","터보자처부품","..