SWEA 5948 새샘이의 7-3-5 게임

1 개요

SWEA 5948 새샘이의 7-3-5 게임

SW Expert 아카데미

#	문제	풀이

3 Java

import java.util.*;
public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
        int i, j, k, top5;
        int[] nums;
        for(int test_case = 1; test_case <= T; test_case++) {
            nums = new int[7];
            for(i=0; i<7; i++) {
                nums[i] = sc.nextInt();
            }
            Set<Integer> set = new HashSet<Integer>();
            for(i=0; i<7; i++) {
                for(j=i+1; j<7; j++) {
                    for(k=j+1; k<7; k++) {
                        set.add( nums[i] + nums[j] + nums[k] );
                    }
                }
            }
            List<Integer> list = new ArrayList<Integer>(set);
            Collections.sort(list);
            top5 = list.get(list.size()-5);
            System.out.format("#%d %d\n", test_case, top5);
        }
        sc.close();
    }
}