[SW expert Academy] SWEA 5948번 새샘이의 7-3-5 게임 자바(Java)

[D3] 새샘이의 7-3-5 게임 - 5948

문제 링크

성능 요약

메모리: 103,836 KB, 시간: 599 ms, 코드길이: 960 Bytes

제출 일자

2023-11-01 10:10

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.*;
class Solution
{
    static int[] nums;
    static boolean[] visit;
    static ArrayList<Integer> list;
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++)
		{
            nums = new int[7];
            visit = new boolean[7];
            list = new ArrayList<>();
            for(int i = 0; i <7; i++){ nums[i] = sc.nextInt(); }
            go(0,0,0);
            Collections.sort(list,(o1,o2)->o2-o1);
            System.out.println("#" + tc + " " + list.get(4));
		}
	}
    private static void go(int depth, int count, int sum){
        if(count == 3){
            if(!list.contains(sum)) list.add(sum);
            return;
        }
        
        for(int i = depth; i < 7; i++){
            if(visit[i]) continue;
            visit[i] = true;
            go(i,count+1,sum + nums[i]);
            visit[i] =false;
        }
    }
}