x = map(int, input().split())
Pre-processing - 먼저 정렬한다Binary Search - 루프 또는 재귀를 활용하여, space를 절반씩 줄여간다Post-processing - 남은 space 중에서 후보군을 설정한다
defaultdict()
관련 공식 : https://coding-factory.tistory.com/606