다음 데이터 쌍 100개를 추가해 주세요: parcel_data.zip.

이 데이터는 n이 5000에 매우 가까우면서, 조건을 만족하는 4개의 쌍이 (순서를 무시하고) 유일하게 존재하는 경우입니다.

10650295와 같이 구체적인 확률 계산 없이 random approach를 시도한 경우, 약 62.5% 확률로 틀립니다. 따라서 이렇게 추가되는 데이터의 개수는 많아야 합니다. (100개 정도면 충분할 것 같습니다.)

또한 35299755와 같이 시간을 줄이기 위해 주어진 조건을 만족하는 쌍이 많을 것이라 가정하고 여러 방향으로 cutting을 시도하는 경우, 시간 초과를 낼 수 있습니다. (로컬에서는 평균 6.1초, 최대 15초 정도가 걸렸습니다.)