문제 풀이 및 개발 공간

[백준] 2012번 등수매기기 (silver 3 본문

백준공부/java

[백준] 2012번 등수매기기 (silver 3

gomduri43 2023. 10. 29. 16:04

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[]args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        PriorityQueue<Integer> que =new PriorityQueue<>(Collections.reverseOrder());

        int n=Integer.valueOf(br.readLine());
        for(int i=0; i<n; i++){
            que.offer(Integer.valueOf(br.readLine()));
        }
        int temp=n;
        long answer=0;
        while(!que.isEmpty()){
            answer+=Math.abs(temp-que.poll());
            temp--;
        }
        bw.write(answer+"");
        bw.flush();
    }
}