[SWEA] 4050. 재관이의 대량 할인

단순 구현 문제이다.

단순 구현 문제이긴 하지만 과정을 좀 생각해야했던 문제이다. 내림차순으로 정렬후 3개씩 묶고 그중 가작 작은걸 빼주는 식으로 구현하였다.

package swea;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Solution_d4_4050_재관이의대량할인 {
    
    static int[] arr;
    static int discount;
    
    
    public static void main(String[] args) throws Exception {
        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        
        int T=Integer.parseInt(br.readLine());
        for(int tc=1;tc<=T;tc++) {
            int num=Integer.parseInt(br.readLine());
            
            discount=num/3;
            
            arr=new int[num];
            st=new StringTokenizer(br.readLine());
            int index=0;
            while(st.hasMoreTokens())
                arr[index++]=Integer.parseInt(st.nextToken());
            
            Arrays.sort(arr);
            
            index=num-1;
            while(discount!=0) {
                arr[index-2]=0;
                index-=3;
                discount-=1;
            }
            
            
            
            int answer=0;
            for(int i=0;i<num;i++)
                answer+=arr[i];
            
            System.out.println("#"+tc+" "+answer);
        }
        
    }
}