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

SW Expert 4050. 재관이의 대량 할인

* 문제의 저작권은 SW Expert에 있습니다.

 

 

 

 

 

 

[문제 접근]

값들을 List에 넣고 내림차순으로 정렬 한후 인덱스 값이 3의 배수가 아닌 것만 모두 더해서 풀었다

 

 

 

 

 

[코드]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;
 
public class Solution {
    public static void main(String[] args) throws Exception, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
 
        for (int test_case = 1; test_case <= T; test_case++) {
            int N = Integer.parseInt(br.readLine());
            ArrayList<Integer> clothes = new ArrayList<>();
            StringTokenizer st = new StringTokenizer(br.readLine());
            for (int i = 0; i < N; i++) {
                clothes.add(Integer.parseInt(st.nextToken()));
            }
            Collections.sort(clothes, Collections.reverseOrder());
            clothes.add(0, 0);
            int sum = 0;
            for (int i = 0; i < clothes.size(); i++) {
                if (i%3 != 0) {
                    sum = sum + clothes.get(i);
                }
            }
            System.out.println("#"+test_case + " " + sum);
        }
    }
}