분할을 어디에 하라는 지 몰라 매번 새로 입력 받는것을 바탕으로 이전에 있던것을 병합정렬로 새로 입력받은것에 기준에 맞춰서 제일 가까운 점을 찾아 계속 찾은 뒤 그중 가장 짧은 길이를 찾는 방식으로 풀었는데 10%에서 시간초과가 납니다

분할을 안써서 이렇게 된 거 같은데 조언좀 주실 수 있으신가요?