백준 2798번 : 블랙잭 (JAVA) 문제 풀이

www.acmicpc.net/problem/2798

2798번: 블랙잭

---

 

 

 

 

규칙 찾기

카드의 개수(N)와 카드 수의 합(M)이 주어진다.

입력 1 에 보면 5 6 7 8 9 중에서 3장을 골라서 M에 가장 가까운 합을 출력시키면 된다!

 

모든 경우의 수를 다 돌아서 3가지 카드를 뽑은 뒤, 그 카드들의 합을 다 구해서 M이하의 합들 중 가장 큰 합을 출력 시킨다.

 

3개의 카드를 뽑아야 하니까, 3중 for문으로 돌리면 될 것 같다

int MAX = 0;
int temp = 0;
int result = 0;
for(int i=0; i<arr.length; i++){
	result = arr[i];
	for(int j=i+1;i j<arr.length; j++){
    	result += arr[j];
    	for(int k=j+1; k<arr.length; k++){
        	temp = result + arr[k]; // 이전에 구한 result와 남은 카드들을 더하면서 temp에 넣고 비교
            if(temp <= M && MAX < temp){ // 카드의 합이 M이하, MAX보다 클 때
            	MAX = temp; // MAX에 temp;
            }
		}
	}
}
        	

 

 

 

전체 코드

import java.io.*;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;
        Integer[] arr;

        st = new StringTokenizer(bf.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        arr = new Integer[N];
        st = new StringTokenizer(bf.readLine());

        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        int temp = 0;
        int answer = 0;
        int max = 0;
        for (int i = 0; i < arr.length; i++) {
            answer = 0;
            for (int j = i+1; j < arr.length; j++) {
                answer = arr[i] + arr[j];
                for (int k = j+1; k < arr.length; k++) {
                    temp = answer + arr[k];
                    if (temp <= M && temp > max) {
                        max = temp;
                    }
                }
            }
        }

        bw.write(max + "");
        bw.flush();
        bw.close();
    }
}