[Java] 백준 2798 : 블랙잭

🔗 문제 내용

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

2798번: 블랙잭

🌱 문제 풀이 방법

카드를 3개씩 더해서 M을 넘지 않지만 가장 가까운 수를 찾았다.

카드를 3개씩 더하기 위해 3중 for문을 사용했는데 풀면서 이게 맞나 싶었다.

브루트포스라 어쩔수 없다.

🤔 공부가 필요한 부분

sort 필요 없는데 왜 했나 싶다.

💻 코드

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();

		List<Integer> arr = new ArrayList<>();

		for (int i = 0; i < N; i++) {
			arr.add(sc.nextInt());
		}

		Collections.sort(arr);
		int answer = arr.get(0) + arr.get(1) + arr.get(2);
		for (int i = 0; i < N; i++) {
			for (int r = i + 1; r < N; r++) {
				for (int z = r + 1; z < N; z++) {
					int tmp = arr.get(i) + arr.get(r) + arr.get(z);
					if (tmp <= M) {
						if (tmp >= answer) {
							answer = tmp;
						}
					}
				}
			}
		}
		System.out.println(answer);
		sc.close();
	}
}