조합(Combination)
N개 중에서 R개를 선택하는 경우의 수
C(N, R) = N! / (N-R)! * R!
순열(Permutation)
N개 중에서 R개를 순서대로 나열하는 경우의 수
P(N, R) = N! / (N-R)! = N * (N-1) * (N-2) *... * ( N-R + 1)
728x90
'자료구조 & 알고리즘' 카테고리의 다른 글
| 정렬 (0) | 2023.12.11 |
|---|---|
| 재귀 알고리즘의 비재귀적 표현 (0) | 2023.12.10 |
| 유클리드 호제법(Euclidean algorithm) (0) | 2023.12.09 |
| 구간 합 (0) | 2023.12.06 |
| 시간 복잡도 (1) | 2023.12.06 |