[알고리즘] 비둘기집 원리

이번 포스팅에서는 이산수학의 한 개념으로써 조합에서 중복을 확인하는 방법이다. 알고리즘에서는 완전탐색의 경우에서 시간복잡도를 줄이는 기법으로 많이 활용된다. 

 

예시문제: 세 사람의 심리적 거리,