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

SW Expert Academy

---

풀이

오름차순으로 정렬을 한 후, 세개씩 묶어 가장 적은 값은 가격에 포함되지 않으므로 값이 큰 순서부터 가격을 더해가면서 세번째로 오는 값은 그 중 가장 작은 값이되므로 가격에 포함시키지 않게 하여 해결했습니다.

---

코드

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

public class Solution {
	public static int N, answer;
	public static int[] clothes;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder("");
		StringTokenizer st = null;		
		int T = Integer.parseInt(br.readLine());
		for (int tc = 1; tc <= T; ++tc) {
			N = Integer.parseInt(br.readLine());
			
			clothes = new int[N];
			st = new StringTokenizer(br.readLine(), " ");
			for (int i = 0; i < N; ++i) {
				clothes[i] = Integer.parseInt(st.nextToken());
			}
			
			Arrays.sort(clothes);
			
			answer = 0;
			
			int idx = N - 1;
			int cnt = 1;
			while (idx >= 0) {
				if (cnt % 3 == 0) {
					cnt = 1;
					idx--;
					continue;
				}
				
				answer += clothes[idx--];
				cnt++;
			}
			
			sb.append("#").append(tc).append(" ").append(answer).append("\n");
		}
		
		System.out.println(sb);
	}
}

---

pyo7410/Algorithm