[SWEA 4050] 재관이의 대량할인 (Java)

 

[SWEA 4050] 재관이의 대량할인 (Java)

문제 : 링크

 

 

입력 받은 수를 sort하면 작은 수부터 큰 수로 정렬된다.

 

뒤에서부터 3개씩 묶어서 할인을 받으면 가장 큰 할인 금액을 얻을 수 있다.

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Solution_4050_재관이의대량할인 {
 
    static int N;
    static int[] arr;
    
    public static void main(String[] args) throws Exception {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int ts = Integer.parseInt(br.readLine().trim());
        
        for (int t = 1; t <= ts; t++) {
            
            N = Integer.parseInt(br.readLine().trim());
            arr = new int[N];
            
            int sum = 0;
            
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            
            for (int i = 0; i < arr.length; i++) {
                arr[i] = Integer.parseInt(st.nextToken());
                sum += arr[i];
            }
            
            Arrays.sort(arr);
            
            int cnt = arr.length;
            
            int idx = arr.length-1;
            
            for (int i = 0; i < cnt/3; i++) {
                
                int min = Math.min(Math.min(arr[idx], arr[idx-1]), arr[idx-2]);
                sum -= min;
                idx -= 3;
                
            }
            System.out.println("#"+t+" " + sum);
        }
            
    }
 
}