백준 2798번 블랙잭 자바로 풀어 본 짧은 글

2798번 블랙잭

첫째줄 입력 : n M
둘째줄 입력 : n의 갯수만큼의 넘버

알고리즘
해당 수 중에서 3개의 수 합이 M에 가장 가까운 합을 구해야한다 때문에 고민을 좀 했었는데 지금 생각나는건 전체탐색(브루트포스) 을 하는데 정답 값이 나왔을 때에만 종료조건을 달아서 해결하는 방식이다.

--------

hint

3중for문 이후 if(i != j && i != g && j != g)
3중for문으로 계속 탐색하는데 i,j,g가 서로 같을 때는 연산x
이후 만약에 정답 수가 나오면 그대로 중첩for문을 나오게끔해서 약간의 최적화 시도

--------

solution

import java.util.Scanner;
 
public class Main {
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n, M;
        int a;
        int maxTmp = 0;
        int end = 0;
        
        n = sc.nextInt();
        M = sc.nextInt();
        
        
        int[] intArray = new int[n];
        
        for(int i = 0; i < n; i++) {
            intArray[i] = sc.nextInt();
        }
        //3중for문으로 확인작업
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                for(int g = 0; g < n; g++) {
                    if(i != j && i != g && j != g) {
                        
                        a = intArray[i] + intArray[j] + intArray[g];
                        
                        if(M >= a) {
                            if(maxTmp < a) {
                                maxTmp = a;
                            }
                            if(maxTmp == M) {
                                end = 1;
                                break;
                            }
                        }
                    }
                }
                if(end == 1){break;}
            }
            if(end == 1){break;}
        }
        System.out.println(maxTmp);
    }
}

실행시간 - 232ms