알고리즘/백준

1758번 : 알바생 강호

코딍코딍 2022. 7. 29. 14:13

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

 

1758번: 알바생 강호

첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같

www.acmicpc.net

 

 

문제

 

 

코드

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();
    }
}

 

 

해결방법

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