완전탐색으로 풀었을 때 시간초과가 발생해서 고민하다가 검색해서 풀게 된 문제 완전탐색은 맞지만, 가지치기를 생각해야 한다! 문제 https://www.acmicpc.net/problem/20529 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 설계 알고리즘 설계 [접근방법] : 비둘기집 원리 비둘기집 원리는 이 문제로 처음 알게 됐다. 비둘기집 원리란 n개의 상자가 존재하고, 비둘기가 n+1마리 존재했을 때, 적어도 한 상자에는 비둘기가 무조건 두 마리 이상 들어가야 한다. 비둘기가 두 마리 이상 들어있는 상자가 어떤 상자인지는 알 수 없지만, 두마리 이상 들어있다는 것만은 안다. 예시로 13명이 있을 ..