1758번 : 알바생 강호

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

1758번: 알바생 강호

 

 

문제

 

 

코드

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));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());
        Integer [] arr = new Integer[n];

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

        Arrays.sort(arr,Collections.reverseOrder());
        long sum=0;
        int z=0;
        for(int i=0;i<n;i++) {
            if(arr[i]-z>0) sum+=arr[i]-(z++);
            else break;
        }
        bw.write(sum+""); bw.flush();
    }
}

 

 

해결방법

팁 순으로 내림차순 정렬 후 단순 계산해주면 쉽게 풀리는 문제이다.