[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;
}
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 4466번 최대 성적표 만들기 자바(Java) (1) | 2023.11.01 |
---|---|
[SW expert Academy] SWEA 3131번 100만 이하의 모든 소수 자바(Java) (0) | 2023.11.01 |
[SW expert Academy] SWEA 2930번 힙 자바(Java) (0) | 2023.11.01 |
[SW expert Academy] SWEA 10726번 이진수 표현 자바(Java) (0) | 2023.11.01 |
[SW expert Academy] SWEA 2948번 문자열 교집합 자바(Java) (1) | 2023.11.01 |