[SWEA][JAVA]D3 : 새샘이의 7-3-5 게임

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWZ2IErKCwUDFAUQ 

SW Expert Academy

 

 

---

3개 합을 구할 수 있는 모든 경우의 수를 HashSet에 넣어서 중복을 제거하고

 

Set의 값들을 ArrayList에 넣어 정렬하여, 끝에서 5번째 값을 추출한다.

 

 

 

 

 

import java.util.*;
class Solution{
	public static void main(String args[]) throws Exception{
	     Scanner kb = new Scanner(System.in);
        int t = kb.nextInt();
        for (int test_case = 1; test_case <= t; test_case++) {
            int[] arr = new int[7];
            for (int i = 0; i < 7; i++) arr[i] = kb.nextInt();

            Set<Integer> set = new HashSet<Integer>();
            for (int i = 0; i < 5; i++) {
                for (int j = i + 1; j < 6; j++) {
                    for (int k = j + 1; k < 7; k++) {
                        set.add(arr[i] + arr[j] + arr[k]);
                    }
                }
            }
            ArrayList<Integer> list = new ArrayList<>(set);
            Collections.sort(list);
            System.out.println("#" + test_case + " " + list.get(list.size() - 5));
        }
    }
}