자료구조 & 알고리즘

경우의 수(조합, 순열)

kyoulho 2023. 12. 7. 13:28

조합(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)