[Algorithm] 조합(combination)

• 서로 다른 n개의 원소 중 r개를 순서없이 골라낸 것이 조합(combination)
  

조합 생성 알고리즘

# 반복문을 통한 조합 생성
N = 10 
for i in range(N):
    for j in range(i+1,N):
        for k in range(j+1,N):
            print(i,j,k)

# 재귀를 이용한

def nCr(s,c,e):
    if c == r:
        print(*comb)
        return
    else:
        for i in range(s,n):
            comb[c] = A[i]
            nCr(i+1,c+1,e)
    
n = 10
r = 3
comb = [0]*3
A = [i for i in range(n)]
nCr(0,0,n)