조합은 n개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 것을 말한다.
012에서 2개를 골라서 만들수 있는 부분집합의 개수는
01, 02, 12 의 세가지 경우이다.
조합은 for 문을 이용하여 구현할 수도 있고,
재귀를 이용하여 구현할 수도 있다.
반응형
'알고리즘' 카테고리의 다른 글
| [알고리즘] 플로이드 와샬 알고리즘(백준 11404) (0) | 2017.10.12 |
|---|---|
| [알고리즘] 최소비용 신장트리 - 프림알고리즘 (0) | 2017.04.18 |
| [알고리즘] 알고리즘 강좌 자료와 온라인 문제 사이트 (0) | 2017.01.17 |
| [스크랩] 알고리즘 문제를 풀이하느데 도움이 되는 페이지 (0) | 2016.08.24 |
| 트리구조의 깊이우선탐색, 너비우선탐색 (0) | 2016.07.18 |