문제 설명

2차원 좌표평면에 여러 점이 주어집니다. 이 점들 중 두 점을 선택했을 때, 그 거리가 최대가 되는 두 점을 찾고, 그 거리를 반환하는 코드를 작성해주세요. 거리는 유클리드 거리(두 점 사이의 직선 거리)이며, 소수점 아래를 버린 정수로 반환합니다.
제한 사항
- 점의 개수는 2 이상 1,000 이하입니다.
- 각 점의 좌표는 (x, y) 형태로 주어지며, x와 y는 정수입니다.
- 좌표의 범위는 -10,000 이상 10,000 이하입니다.
- 거리는 정수로 내림하여 계산합니다.
입출력 예
| 입력 (점들의 좌표) | 반환값 (최대 거리) |
|---|---|
| [(1, 1), (3, 3), (6, 6), (10, 10), (15, 15)] | 19 |
| [(-5, -5), (-1, -1), (0, 0), (2, 2), (4, 4)] | 12 |
| [(100, 100), (200, 200), (300, 300), (400, 400), (500, 500)] | 565 |
입출력 설명
주어진 점들 중에서 가장 멀리 떨어진 두 점을 찾아 그 거리를 반환합니다. 거리는 유클리드 거리로 계산합니다. 예를 들어, 점들 [(1, 1), (3, 3), (6, 6), (10, 10), (15, 15)]에서 가장 멀리 떨어진 두 점은 (1, 1)과 (15, 15)이며, 그 거리는 약 19.79899입니다. 여기서 내림을 하면 19가 나옵니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[1, 1], [3, 3], [6, 6], [10, 10], [15, 15]] | 19 |
| 2 | [[-5, -5], [-1, -1], [0, 0], [2, 2], [4, 4]] | 12 |
| 3 | [[100, 100], [200, 200], [300, 300], [400, 400], [500, 500]] | 565 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.