비둘기집의원리 (1) 썸네일형 리스트형 백준[Python] - 20529 : 가장 가까운 세 사람의 심리적 거리 문제 예시 풀이 '비둘기집의 원리'를 사용하면 해결 가능하다. 비둘기집의 원리 [비둘기집 원리 비둘기집 원리란? 여러개의 데이터를 그룹 짓는 상황에서 경우의 수를 따질 때, 사용할 수 있는 알고리즘이다. 예시 1. 옷장에 흰색 양말 10개와 검은색 양말 10개가 있다고 할 때, 같은 색상의 양 sdsf1225.tistory.com](https://sdsf1225.tistory.com/75) MBTI는 총 16가지의 종류가 존재하고, 세 사람의 심리적 거리를 구할 때, 3개 이상 동일한 MBTI가 존재하면 그 거리는 무조건 0으로 계산되므로, 비둘기집의 원리에 따라, 33개 이상의 MBTI가 주어지면 심리적 거리는 반드시 0으로 계산된다. 그 외의 경우에는 모든 경우의 수를 구해서 계산이 가.. 이전 1 다음
