[CodingTest]순열 & 조합

순열 & 조합

순열

---

중복 없이 순서에 상관있게 r개의 원소를 선택하거나 혹은 나열하는 것

[1, 2, 3][(1, 2)][(1, 3)][(2, 1)][(2, 3)][(3, 1)][(3, 2)];

세개의 숫자에서 두개의 숫자만 이용해 만든 순열

---

조합

---

중복 없이 순서에 상관없게 r개의 원소를 선택

[1, 2, 3][(1, 2)][(1, 3)][(2, 3)];

세개의 숫자에서 두개의 숫자만 이용해 만든 조합