[백준] 단계별로 풀어보기(단계:11,브루트 포스,JAVA)2798번, 블랙잭

문제 링크

2798번: 블랙잭

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

브루트 포스란. 모든 경우의 수를 대입시켜서 가장 알맞은 경우의 수를 결과로 출력하는 것입니다.

그래서 저는 모든 카드의 수의 합의 경우를 구하여 가장 합에 가까운 수를 출력하도록 하였습니다.

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 통해서 띄어쓰기 기준으로 나누었습니다.
• 블랙잭에서 가장 큰 수를 구하는 blackJack함수를 만들었습니다.

• 3중 for문을 통해 모든 경우의 수를 비교하였습니다.
• 합보다는 작으면서 가장 합과 차이가 적은 수를 출력하도록 하였습니다.

• bw에 함수 결과를 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.util.*;
public class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       	//BufferedWriter를 통해 결과 출력
    	StringTokenizer st = new StringTokenizer(br.readLine()," ");
    	int card = Integer.parseInt(st.nextToken());	//카드 수
    	int sum = Integer.parseInt(st.nextToken());	//합 값
    	st = new StringTokenizer(br.readLine()," ");	//띄어쓰기 기준 나누기
    	int[] arr = new int[card];		
    	for(int i=0;i<card;i++)		//카드 값 배열에 저장
    		arr[i] = Integer.parseInt(st.nextToken());
    	bw.write(blackJack(arr,sum) + "\n");	//함수 결과 bw에 저장
    	bw.flush();		//결과 출력
    	bw.close();
    	br.close();	
	}
	public static int blackJack(int[] arr, int sum){	//블랙잭 함수
		int result=-1;	//반환 값
		int min=sum;	//차이 최소값
		for(int i=0;i<arr.length;i++) {
			for(int j=i+1;j<arr.length;j++) {
				for(int k = j+1;k<arr.length;k++) {
					int temp = arr[i]+ arr[j] + arr[k];	//카드의 합
					if(temp<=sum) {
						int dif = sum-temp;	//합 차이 구하기
						if(dif<min) {
							min = dif;
							result = temp;
						}
					}
				}
			}
		}
		return result;
	}
}