[알고리즘] 순열, 조합, 부분 집합

0. 순열, 조합, 부분집합

알고리즘 문제를 풀다 보면, 특정 원소에서 몇개를 뽑아 써야 하는 경우가 종종 있다.

이 때, 알고 있어야 하는 순열과 조합 그리고 부분집합을 구현하는 방식을 작성했다.

---

1. 순열

서로 다른 n개 중 r개를 뽑아서 한 줄로 나열하는 것

 

---

2. 조합

서로 다른 n개 중 r개를 순서 없이 골라내는 것

 

---

3. 부분집합

집합에 포함된 원소들을 선택하는 것 → n개의 원소에는 공집합을 포함하여 2^n개이다.