[백준 2309] 일곱 난쟁이

문제

 

 

9명 중 7명만을 고르는 경우의 수는 (8+7+6+5+4+3+2+1 >> 9*4) 36 가지이므로 완전탐색으로 풀었다.

 

 

 

1. 아홉난쟁이의 키를 모두 더하고 순서대로 두명의 키를 빼면서 100이 되었을 때를 찾는다.

2. 정답이 여러 가지인 경우에 아무거나 출력해도 되므로 100이 되었을 때 break 한다.

 

 

Java

public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int arr[] = new int[9];
        int a=0, b=0, sum=0;
        for(int i=0; i<arr.length; i++){
            arr[i] = sc.nextInt();
            sum += arr[i];
        }
        
        Arrays.sort(arr);
        
        for(int i=0; i<arr.length; i++){
            for(int j=i+1; j<arr.length; j++){
                int tmp = sum;
                tmp = tmp - arr[i] - arr[j];
                if(tmp == 100){
                    a = arr[i];
                    b = arr[j];
                    break;
                }
            }
        }
        
        for(int i=0; i<arr.length; i++){
            if(arr[i] != a && arr[i] != b)
                System.out.println(arr[i]);
        }
}