조합 : nCr = n개의 숫자에서 r개를 뽑는 경우의 수

순열 : nPr = n개의 숫자 중 r개를 뽑아 순서를 고려해 나열할 때 경우의 수

조합에서는 1,2,3 = 3,2,1 / 순열에서는 1,2,3 =/ 3,2,1

알고리즘에서 조합을 구현할 때는 점화식을 사용해 표현한다.

1. 특정 문제를 가정하기
2. 모든 부분 문제가 해결된 상황이라고 가정하고 문제 생각하기문제 생가
3. 특정 문제를 해결한 내용을 바탕으로 일반 점화식 도출하기