[백준] 2012번: 등수 매기기

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

문제

알고리즘 접근 방법

오름차순으로 정렬 후, 각각 인덱스에 대한 절댓값을 뺀다

풀이

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 실버 3

int main(){

    int N;
    
    cin >> N;
    vector<int>v(N);
    bool arr[N+1] = {false};

    for (int i=0; i<N; i++){
        cin >> v[i];
    }

    sort(v.begin(), v.end());

    long long result = 0;
    for(int i=0; i<N; i++)
        result += abs((i+1)-v[i]);

    cout << result << '\n';
    return 0;
}

정리

예가 더 있었으면 .. 좋겠다 자꾸 꼬아서 생각함 ㅠㅠ

💡 참고 포스팅

퉁이리님 블로그