반응형
오늘은 포함 배제의 원리(Inclusion-exclusion principle)에 대해 설명드리겠습니다. 유한한 집합의 합집합의 총 원소의 개수를 세는 방법입니다.
[ 동작 원리 ]
즉, 겹치는 집합의 개수가 홀수이면 해당 집합의 개수를 더하고, 짝수라면 해당 집합의 개수를 빼면 됩니다.
반응형
'알고리즘' 카테고리의 다른 글
| [ 알고리즘 ] 페르마의 소정리(Fermat's little theorem) (0) | 2022.07.10 |
|---|---|
| [ 알고리즘 ] 오일러 피 함수(Euler's phi function) (0) | 2022.07.09 |
| [ 알고리즘 ] 모듈러 연산(Modular Arithmetic) (0) | 2022.06.29 |
| [ 알고리즘 ] 외판원 순회 알고리즘(Traveling Salesperson Problem, TSP) (0) | 2022.06.21 |
| [ 알고리즘 ] 플로이드 와샬 알고리즘(Floyd Warshall Algorithm) (0) | 2022.06.11 |