[BOJ] 백준_2012번_등수 매기기_C/C++

 

문제 출처

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

2012번: 등수 매기기

 

문제 설명

 

코드

//[BOJ] 2012번 등수 매기기
#include <iostream>
#include <stdlib.h> 
#include <algorithm>
using namespace std;
int main()
{
	int n;
	long long total = 0;
	cin >> n;
	int* arr = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}

	sort(arr, arr + n);

	for (int i = 0; i < n; i++)
	{
		total += abs((i + 1) - arr[i]);
	}
	cout << total << endl;
	return 0;
}

 

풀이 과정

n번 등수를 입력받는다. 이후 오름차순으로 정렬한 뒤 1등 부터 n 등까지 1, 2, ... , n에서 각각 정렬된 희망등수를 빼준 값의 절대값(abs)을 total에 더해준다. 이 때 total 은 long long 자료형이여야 한다.