순열과 조합 핵심 이론
- 순열(Permutation) : 서로 다른 n개의 숫자에서 r개를 선택하여 순서를 고려해 나열할 경우의 수 (순서 고려 O)
- 조합(Combination) : 서로 다른 n개의 숫자에서 서로 다른 r개를 선택하는 경우의 수 (순서 고려 X)
- 조합 점화식
D[i][j] = D[i - 1][j] + D[i - 1][j - 1]
* <Do It! 알고리즘 코딩테스트 with C++편>, <이것이 취업을 위한 코딩 테스트다 with 파이썬>을 참고하였습니다.
728x90
'코딩테스트 > 알고리즘' 카테고리의 다른 글
| 구간 합 알고리즘 (0) | 2023.09.08 |
|---|---|
| 다익스트라(Dijkstra) 알고리즘 (0) | 2023.07.18 |
| 위상 정렬(Topology Sort) 알고리즘 (0) | 2023.07.18 |
| 플로이드-워셜(Floyd-Warshall) 알고리즘 (0) | 2023.07.16 |
| 이진 탐색(Binary Search) 알고리즘 (0) | 2023.07.03 |