(C++)조합

조합 순열과 다르게 순서는 상관없이 주어진 n개 중에서 r개을 뽑아서 나열하는 것 for문 최대 3개까지 뽑는경우에는 효율적이나 그 이상일 경우 재귀함수를 통해 구현하는 것이 효율적 #include #include using namespace std; vector v; int n = 5; int main() { for (int i = 0; i < n; i++) { v.push_back(i + 1); } //5개중 3개를 뽑는 경우 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { cout

원문링크 : (C++)조합