브루트 포스 - 블랙잭 문제

문제풀이

브루트 포스 문제는 완전 탐색으로써 모든 경우를 다 확인하여 구하는 알고리즘이다.
이 문제 역시 모든 경우의 수를 확인하여 푸는 문제이다.

1. 입력 받은 N만큼의 사이즈를 가진 배열을 선언해준다.
2. 그 배열에 두번째 줄에 입력받은 수를 넣어주고 3개씩 모든 경우의 수를 조합한다.
3. 조합한 3개의 수의 합을 조합할 때마다 최대의 수로 갱신해주고 그 값을 입력 받은 M의 값과 비교하여 그 수를 넘지않는 최대한 가까운 수를 구한다.

소스 코드

package brute_force;

import java.util.*;

public class blackjack {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		int N = in.nextInt();
		int M = in.nextInt();
		
		int[] card = new int[N];
		int sum = 0;
		int temp = 0;
		
		for(int i = 0; i< N; i++) {
			card[i] = in.nextInt();
		}
		
		for(int i =0; i< N; i++) {
			for(int j = i+1; j<N; j++) {
				for(int z = j+1; z<N; z++) {
					sum = card[i] + card[j] + card[z];
					
					if(temp < sum && sum <= M) {
						temp = sum;
					}
				}
			}
		}
		
		
		System.out.println(temp);
	}


}

정리

• 완전 탐색 알고리즘에 대해 이해할 수 있는 시간이었고, 어떤 경우에 완전 탐색을 사용하여 문제를 풀어야하는지 감을 잡을 수 있게 되었다.