[2012] 등수 매기기

문제 링크 : https://www.acmicpc.net/problem/2012

2012번: 등수 매기기

 

문제 해결 방법

정렬하면 어떻게 해볼 수 있지 않을까 싶어서 정렬 후 index - 배열[index]로 차이를 구했고 차를 모두 더해서 출력했다.

한 개뿐인 테스트 케이스는 통과했지만 제출하니 실패해서 오래 고민했다.

N이 최대일 때 모두가 예상 등수를 1로 하는 경우가 있다면 int 범위를 넘어가기 때문이었다.

차의 합을 구하는 dif 변수를 int에서 long으로 바꿔 성공할 수 있었다.

 

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] rank = new int[N];
        long dif = 0;

        for (int i = 0; i < N; i++) {
            rank[i] = sc.nextInt();
        }
        
        Arrays.sort(rank);

        for (int i = 0; i < N; i++) {
            dif += Math.abs(rank[i] - (i + 1));
        }
        
        System.out.println(dif);
    }
}