알바생 강호 - 1758번

---

풀이 방법

최대로 팁을 받기 위해서는 내림차순으로 정렬해서 더해주면 된다.

tip의 타입을 int가 아닌 long으로 선언해주는 것만 주의하면 된다.

 

내 코드

package com.company;

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));
        int N = Integer.parseInt(br.readLine());
        Integer array[] = new Integer[N];
        Long tip = 0L;


        for (int i = 0; i < N; i++) {
            array[i] = Integer.parseInt(br.readLine());
        }

        Arrays.sort(array, Collections.reverseOrder());

        for (int i = 0; i < N; i++) {
            if (array[i] - i > 0)
                tip += array[i] - i;
        }

        System.out.println(tip);
    }
}