[백준] 2012 등수 매기기 - Greedy / Java

• 문제 링크

2012번: 등수 매기기

 

• 풀이 과정

불만도의 합을 구하기 위해 학생이 예상한 등수와 실제 등수의 차를 구하되,

그 값이 최소가 되기 위해 오름차순으로 예상 등수를 정렬한 후에 값을 구한다.

 

이때 모든 학생이 자신의 등수를 1로 예상할 경우,

불만도의 합이 int 범위를 벗어날 수 있기 때문에 long 형으로 sum 변수를 선언한다.

 

이후 각각의 차를 구해 sum 변수에 누적한 값을 정답으로써 출력한다. 

 

• 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

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));

        int n = Integer.parseInt(br.readLine());

        int[] arr = new int[n];
        for (int i = 0; i < n; i++)
            arr[i] = Integer.parseInt(br.readLine());

        Arrays.sort(arr);

        long sum = 0;
        for (int i = 0; i < n; i++)
            sum += Math.abs(arr[i] - (i + 1));

        bw.write(String.valueOf(sum));
        bw.flush();
    }

}