문제

풀이

import java.util.Scanner;

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

일곱 난쟁이의 숫자의 합은 무조건 100이 되므로 모든 난쟁이의 숫자들의 합에서 가짜 난쟁이 두명의 숫자를 뺴주면 100이 된다. 이중 for문을 사용하여 가짜 난쟁이의 숫자를 찾는다.