Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

be programmer

7902 : 등수 매기기 - JAVA 본문

알고리즘/문제풀이

7902 : 등수 매기기 - JAVA

mm______m 2024. 5. 31. 16:36

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

 

 

abs를 사용하는 문제이다. 수를 정렬하고 원래 등수와 차이나는 등수만큼 절댓값 연산을 수행한 누적합을 출력한다.

 

import java.util.*;
import java.io.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		long res = 0;
		for(int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
		}
		Arrays.sort(arr);
		for(int i = 1; i <= n; i++) {
			res += Math.abs(i-arr[i-1]);
		}
		System.out.println(res);
	}
}

'알고리즘 > 문제풀이' 카테고리의 다른 글

28438 : 행렬 연산(행렬 계산하기) - JAVA  (0) 2024.06.04
1208 : 부분수열의 합 2 - JAVA  (0) 2024.05.31
15594 : Out of Place - JAVA  (0) 2024.05.31
10552 : DOM - JAVA  (0) 2024.05.31
29883 : Practice - JAVA  (0) 2024.05.31