[백준 2798] 블랙잭 (Java)

알고리즘 공부를 위해 브루트포스 알고리즘 부터 풀어보기로 했다.

브루트포스 알고리즘은 전체 탐색을 실행하며 모든 경우의 수를 다 테스트 해본다

원초적이지만 정확도는 100% 이다.

즉, 모든 경우의 수를 다 체크할 수 있는 코드를 만들어야 하는 것이 중요 포인트 이다.

 

첫 줄에 카드의 개수와 3장의 카드 합이 넘지 않아야 할 값 M이 존재한다.

 

브루트포스 알고리즘으로 반복문 3개를 중첩해서 풀었다

첫 for 문은 첫번째 카드를,

두번째 for문은 두번째 카드를,

세번째 for문은 세번째 카드를 체크하고 이 3개의 카드를 더해서 그 값이 M과 같은지 혹은 작은지를 비교한다.

 

public class Blackjack {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] arr = new int[n];
		
		for(int i=0;i<n; i++) {
			arr[i] = sc.nextInt();
			
		}
		int result = search( n, m, arr);
		System.out.println(result);
	}
	
    private static int search(int n, int m, int[] arr) {
		int result = 0;
        //첫번째 카드는 처음부터 시작해서 n-2까지 반복하게 된다.
		for(int i = 0; i< n-2; i++) {
			//두번째 카드는 첫번째 카드 다음값 부터 시작해서 n-1까지 반복
			for(int j=i+1; j<n-1; j++) {
				//세번째 카드는 두번째 카드 다음 부터 n까지 반복을 진행하게 된다.
				for(int k=j+1; k<n; k++) {
					int temp = arr[i]+arr[j]+arr[k];
					
					if(m == temp) {
						return temp;
					}
					if(result < temp && temp < m) {
						result = temp;
					}
				}
			}
		}
		
		
		return result;
	}