문제 설명에 보면 "2차원 평면상에 서로 다른 N개의 점이 주어졌을 때" 라는 부분이 있는데, 실제 데이터 중에는 같은 점이 중복해서 있는 경우가 있는 듯 합니다. (23434019번 제출 32~33번째 줄에서 주어지는 모든 점이 다른지를 assert문으로 확인하였을 때 "시간 초과" 대신 "런타임 에러"를 받음)

문제 지문에 "서로 다른" 부분을 삭제하거나, 해당하는 데이터를 삭제해 주시면 좋을 것 같습니다.

감사합니다.