SWEA ) 대관이의 대량할인

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIseXoKEUcDFAWN&categoryId=AWIseXoKEUcDFAWN&categoryType=CODE

SW Expert Academy

 

---

재관이는 3벌을사면 3벌중 가장 싼 옷을 무료로 받을수 있다.

 

예를들어서 10 7 8 4 2 2 4 옷을 사면

 

나올수 있는 조합에서 가장싸게 구하는 경우를 답으로 채택하면 된다.

 

잘 생각해보면 세일을 크게 받는 경우는 가격이 비싼 옷끼리 묶어 사는경우이다.

 

자연스럽게 배열의 정렬을 떠올리게되고 뒤에서부터 3번째 경우에만 따로 합을구해서 

 

전체합에서 빼면끝!

 

이런건 5분내로 푸는습관을 들이자..

 

---

 
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class 대량세일 {
    static int answer = 0;
    public static void main(String[] args) throws Exception {
        System.setIn(new FileInputStream("src/ans/대량세일.txt"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();
        int t = Integer.parseInt(st.nextToken());
        for(int tc = 1; tc<= t ; tc++) {
            
            st = new StringTokenizer(br.readLine());
            int sum = 0;
            int n = Integer.parseInt(st.nextToken());
            int num[] = new int[n];
            st = new StringTokenizer(br.readLine());
            for(int index = 0 ; index < n ; index++){
                num[index] = Integer.parseInt(st.nextToken());
                sum+= num[index];
            }
            Arrays.sort(num);
            int sub =0;
            for(int index =n-3 ; index >=0 ; index-=3){
                sub += num[index];
            }
            answer = sum - sub;
            sb.append("#"+tc+" "+ answer+"\n");
            answer= 0;
        }
        System.out.println(sb);
    }
 
}
 

 

---