자라는 개발자/문제풀이
백준 c++ 2212 센서
자란다
2022. 3. 18. 14:44
728x90
반응형
2212 센서
문제풀이
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> v;
int arr[10001];
int main()
{
int n,k,res=0;
cin >> n>>k;
for(int i=0;i<n;i++)
{
int a;
cin >> a;
v.push_back(a);
}
sort(v.begin(),v.end());
for(int i=0;i<n-1;i++)
arr[i]=v[i+1]-v[i];
sort(arr,arr+n-1);
for(int i=0;i<n-k;i++)
res+=arr[i];
cout << res;
return 0;
}
최소의 합이니까 우선 정렬한뒤, 정렬된 센서간의 거리를 구해서 배열에 저장했다.
728x90
반응형