rofn123

t = int(input())n = int(input())a = list(map(int,input().split()))a.sort()a = [abs(b-a) for a,b in zip(a,a[1:])]a.sort()print(sum(a[0:t-n])) 풀이 : 정렬1. 집의 좌표를 오름차순으로 정렬합니다 (내림차순도 상관없습니다)2. 각 집끼리의 차이를 (음의 정수가 아닌 정수로) 계산합니다. 만약 같은 좌표라면 결과는 0입니다3. 2에서 구한 차이들을 또 정렬합니다.4. 가장 큰 차이부터 (집중국의 개수 -1) 만큼 제거합니다.5. 4에서 남아있는 차이들의 합이 답입니다. 4에서 제거한다는 것은 위의 그림을 보면 새로운 집중국을 설치하는것으로 여길수 있습니다0 1 1 2 2 3 에서 (집중국 1개)0 ..

t = int(input())while t>0: t-=1 n,k = map(int,input().split()) a = list(map(int,input().split())) a.sort() l=0 r=n-1 c=0 d=0 e=2e8 while l0: c=0 e=0 c+=1 l+=1 r-=1 else: if abs(k-d)k: r-=1 print(c) 풀이 : 정렬, 두 포인터 1. 리스트로 입력받은것들을 담아논다음, 오름차순 정렬을 합니다2. 두 포인터(l,r)을 준비하고, ..