백준 2012 등수매기기

https://www.acmicpc.net/problem/2012

2012번: 등수 매기기

<코드>

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

int main()
{
	int n;
	cin>>n;
	vector<int>v;
	unsigned long long sum=0;
	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<v.size();i++){
		sum+=abs(i+1-v[i]);
	}
	cout<<abs(sum)<<'\n';
	
}

 

<풀이과정>

각 등수가 중복되지 않으면서 불만도(A-B의 절댓값)의 값이 최소가 되게 하기 위해 v[i]를 정렬시켜주고 정렬시켜준 값을 1에서 v[i]의 값을 차근차근 빼주면서 더해주었습니다.