[SW Expert Academy] - (D3)5948. 새샘이의 7-3-5 게임

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWZ2IErKCwUDFAUQ&categoryId=AWZ2IErKCwUDFAUQ&categoryType=CODE

SW Expert Academy

코드

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class Solution {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int T = scan.nextInt();
		for(int tc=1; tc<=T; tc++) {
			int[] arr = new int[7];	// 7개의 서로 다른 정수
			for(int i=0; i<arr.length; i++) {
				arr[i] = scan.nextInt();
			}
			
			Set<Integer> hs = new HashSet<Integer>();
			
			for(int i=0; i<arr.length-2; i++) {
				for(int j=i+1; j<arr.length-1; j++) {
					for(int k=j+1; k<arr.length; k++) {
						hs.add(arr[i] + arr[j] + arr[k]);
					}
				}
			}
			
			// HashSet -> ArrayList 변환(정렬하기 위해)
			List<Integer> list = new ArrayList<Integer>(hs);
			Collections.sort(list);
			System.out.println("#" + tc + " " + list.get(list.size()-5));
		}
		
		scan.close();
	}

}

풀이

모든 경우의수를 탐색하는 완전탐색으로 풀었다.

조합의 문제로도 풀수있겠지만, 아직 순열 조합부분은 공부를 안했기에, 완전탐색으로 해결했다.

 

서로다른 7개의 정수들중 3개의 정수의 합을 모두 구해서 HashSet에 넣는다.

 

HashSet은 중복을 제거해주므로, 자연스럽게 3개의 정수의 합들 중에서 동일한 값을 제거된다.

 

그 후 오름차순정렬을 하기 위해 HashSet을 ArrayList로 변환해주고, 정렬을 한다.

 

그럼 끝에서 5번째값이 5번째로 큰 수이다.