[백준/Java] 알바생 강호 1758

 

 

 

 

문제

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

1758번: 알바생 강호

 

 

 

 

거스름돈을 받을 수 있는 최대값을 구하는 문제이다.

 

 

 

 

 

 

 

 

 

 

 

풀이

최댓값을 구하기 위해서는 팁을 가장 많이 주는 사람부터 차례대로 서야한다.

그래서 배열을 정렬해주고 최댓값을 구했다.

package algorithm;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;

public class Main {
    public int tip(int tipMoney, int index) {
        int tipCoin = tipMoney - index;
        return tipCoin < 0 ? 0 : tipCoin;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 알바생 강호 팁을 받는다......
        // 원래 10을 줄려고 했는데 (받은 등수 -1) 만큼 강호에게 준다.
        // 예를들어 5등으로 받았다면 10 - (5-1) = 6을 받게 된다.
        // 만약 음수면 팁은 0을 받는다. (받은 등수 -1) <= (주려했던 팁) 이라면 팁은 받을 수 없다.

        int num = Integer.parseInt(br.readLine());
        int[] arr = new int[num];
        long answer = 0;
        Main m = new Main();


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


        for (int i = 0; i < arr.length; i++) {
            answer += m.tip(arr[arr.length-i-1],i);
        }

        System.out.println(answer);
    }

}

 

 

 

 

 

 

 

 

 

 

정답