[C++] 조합
조합은 순서를 고려하지 않습니다. 순서는 고려하지 않고 다양하게 몇 개를 뽑을 지에 집중합니다. 조합을 구현하는 테크닉은 3가지가 있습니다. 중첩 반복문 n명 중 r개를 선택하는 방법일 때, r의 수가 3개 이하라면 반복문으로 빠르고 쉽게 구현할 수 있습니다. for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { } } } next_permutation 을 이용하자. 순열의 특징을 가져와 1은 애들이 선택됐다고 보면 되고, 0은 선택받지 못한 애들이 됩니다. 즉 5C2 라면 chk 배열을 {0, 0, 0, 1, 1}이라고 두고, 1일 때에만 출력하면 됩니다. int main() { v..