단계별로 풀어보기(브루트 포스 - 블랙잭)

2798번: 블랙잭 (acmicpc.net)

2798번: 블랙잭

 

http://boj.kr/5ddb7ec49bf24de1b886490e97e8c8b9

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		int cardCount, purposeSum, result, sum;
		
		cardCount = sc.nextInt();
		result = cardCount;
		purposeSum = sc.nextInt();
		
		int[] arr = new int[cardCount];
		
		for(int i = 0; i < arr.length; i++) {
			
			arr[i] = sc.nextInt();
			
		}
		
		for(int i = 0; i < arr.length; i++) {
			
			for(int j = i + 1; j < arr.length; j++) {
				
				for(int k = j + 1; k < arr.length; k++) {
					sum = arr[i] + arr[j] + arr[k];
					if(purposeSum - sum < purposeSum - result && sum <= purposeSum) result = sum;
					if(result == 0) break;
				}
				
			}
			
		}
		
		System.out.println(result);
        
    }
    
}

그냥 전부 다 더해서 입력값과 가장 차이가 적은 것을 출력하게 했다.

 

물론 입력값과 동일하면 break 하고 바로 출력.