2798 블랙잭 - java

모든 경우의 수를 돌려보면 맞출 수 있는 단순한 문젠데, for문이 3개가 넘어가면 너무 헷갈린다..

 

Math.max 대신 while문을 돌려서 최대값을 계속 갱신하는 방법도 생각했었는데, 그러면 너무 반복문이 많아진다.

 

[bfs, 순열, 브르투포스, 백트래킹 공부하기]

 

 

 

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

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> list = new ArrayList<>();

		int n = sc.nextInt(); // 경우의 수 몇개?
		int m = sc.nextInt(); // 사회자의 외침

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

		Collections.sort(list);

		int result = 0;

		for (int i = 0; i < list.size() - 2; i++) {
			for (int j = i + 1; j < list.size() - 1; j++) {
				for (int z = j + 1; z < list.size(); z++) {
					int ans = list.get(i) + list.get(j) + list.get(z);
					if (ans <= m)
						result = Math.max(ans, result);
				}
			}
		}

		System.out.println(result);

	}
}