본문 바로가기

알고리즘

최대 거리 찾기

Basic 100 · 80번Lv. 1완전 탐색

최대 거리 찾기

문제 설명

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개도 함께 채점해요.