$$config title: [백준] 2798 - 블랙잭 keywords: - IT - ... $$ # 문제 ![](https://ifh.cc/g/bN9a2H.png) # 조건 1. N(3 <= N <= 100) 2. M(10 <= M <= 300,000) 3. M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다. 4. 모든 경우의 수를 전부 계산해야한다. # 풀이 1. N을 받고 for문을 통하여 첫번쨰숫자부터 N번쨰 숫자까지를 int 배열에 담는다. 2. 3중 for문을 통하여 받은 숫자들의 모든 경우의 수를 대입시킨다. 3. 3중 for문의 숫자의 합을 갖는 int형 변수와 0의 값을 갖는 int형 변수 2개를 만든다. 4. 0의 값을 갖는 int형 변수 <= if 3중 for문의 숫자의 합을 갖는 int형 변수 <= M 형식을 만들고 이게 true라면 0의 값을 갖는 int형 변수에 덮어씌우면서 반복한다. 5. 그게 아니고 만약 M과 3중 for문의 숫자의 합을 갖는 int형 변수가 같다면 바로 리턴한다. # 정답 ```js import java.util.*; import java.io.*; public class Main { static char[][] arr; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int[] arr = new int[N]; for(int i = 0; i < N; i++) { arr[i] = sc.nextInt(); } int result = search(arr,N,M); System.out.println(result); } static int search(int[] arr, int N, int M) { int result = 0; // 3개를 고르기 때문에 첫번째 카드는 N - 2 까지만 순회 for(int i = 0; i < N-2; i++) { // 두 번째 카드는 첫 번째 카드 다음부터 N - 1 까지만 순회 for(int j = i+1; j < N-1; j++) { // 세 번째 카드는 두 번째 카드 다음부터 N 까지 순회 for(int k = j+1; k < N; k++) { // temp라는 변수에 첫번쨰,두번째,세번째 카드를 더해준다. int temp = arr[i] + arr[j] + arr[k]; // if M과 temp가 같다면 temp를 그대로 return한다. if(M == temp) { return temp; } // temp가 result보다는 크고 M보다는 작으면 result에 덮어씌운다. if(result < temp && temp <= M) { result = temp; } } } } //순회가 끝나고 result값을 리턴한다. return result; } } ```

게시글 상세