[BOJ_1758] 알바생 강호

설명

---

코드를 간결하게 짜려고 노력했습니다. 사실 실버 4 문제라서 크게 설명이 필요 없을 듯하고 해서 최대한 간결한 형태로 짜봤습니다.

 

코드

---

package BOJ.greedy;

import java.util.*;

public class BOJ_1758 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        List<Long> arr = new ArrayList<>();
        for (int i = 0; i < N; i++){
            arr.add(sc.nextLong());
        }
        arr.sort(Comparator.reverseOrder());
        long ans = 0;
        for (int i = 0; i < arr.size(); i++){
            ans += Math.max((arr.get(i) - i), 0);
        }
        System.out.println(ans);
    }
}​

 

1758번: 알바생 강호