x축만 존재하는 N개의 좌표중에서 k개를 찍어서

각 점들이 최대로 떨어져있게 해야되믄데

2<= k <= N <=100000

내가 생각한건 정렬한 다음 두개는 무조건 첫번째랑 마지막 인덱스 값이고

그 이후로는 재귀로 arr[첫뻔째 인덱스 값] - arr[ i ] = x , arr[ i ] - arr[마지막 인덱스값] = y 로 해서

abs(x-y) 의 최소값을 찾으면 그게 양쪽으로 부터 최대로 떨어져있는 점이고

x,y중 최소값이 최대로 떨어져있는 값이라 생각했는데

이게 맞나

- dc official App