[백준]블랙잭 [Java/자바]

https://www.acmicpc.net/problem/2798

문제

https://github.com/irerin07/AlgorithmStudyBaek/blob/master/src/baekjoon2798.java

코드

 

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class baekjoon2798 {
    public static void main(String[] args) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        try {
            st = new StringTokenizer(br.readLine());
        } catch (IOException e) {
            e.printStackTrace();
        }

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        try {
            st = new StringTokenizer(br.readLine());
        } catch (IOException e) {
            e.printStackTrace();
        }
        ArrayList<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < N; i++) {
            int a = Integer.parseInt(st.nextToken());
            if (a <= M)
                list.add(a);
        }
        Collections.sort(list, Collections.reverseOrder());
        System.out.println(solution(N, M, list));
        try {
            br.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    public static int solution(int N, int M, ArrayList list){
        int answer = 0;
        int temp = 0;

        for(int i = 0; i < N-2; i++){
            for(int j = i+1; j < N-1; j++){
                for(int k = j+1; k < N; k++){
                    temp = (int) list.get(i) + (int) list.get(j) + (int) list.get(k);
                    if(temp == M){
                        answer = temp;
                        return answer;
                    }else if(temp < M && temp > answer){
                        answer = temp;
                    }
                }
            }
        }
        return answer;
    }
}

 

브루트포스 문제는 크게 설명할 것들이 없는것 같다.

 

첫줄에 주어지는 카드의 장수 그리고 목표하는 수를 각각 N과 M에 저장하고

두번째 줄에 주어지는 각 카드들의 값을 ArrayList에 저장한 뒤 정렬을 했다.

내림차순으로 정렬을 하였는데 이는 목표치 M과 같거나 가장 근접한 수를 만들어야 하는 경우 가장 큰 수부터 고려하는 편이 더 빠를것이라 생각되었기 때문이다.

 

그 후로는 3중 for loop을 사용하여 각 카드의 값을 더한 뒤 temp에 저장하고

temp가 목표치 M과 같다면 answer에 담아 이를 반환해주고

temp가 목표치보다 작고, answer보다 작다면 temp값을 answer에 저장한 뒤 반복문으로 돌아간다.

 

Math.max를 사용하면 if문을 하나만 사용해서 문제를 풀 수 있을 것 같다.