[코테 매일 풀기 7일차] 1031

백준 16234 인구이동

package boj_bronze.p3040_백설공주와일곱난쟁이;
import java.util.*;

public class Review1 {
    // 아이디어: 9개의 요소를 다 더한 후 100을 빼면, 제거해야할 2명의 난쟁이가 남는다. 
    static int[] nums; //9개 숫자 넣을 배열 

    public static void main(String[] args) {
        //입력 받기
        Scanner scan = new Scanner(System.in);
        nums = new int[9];
        
        int sum  =0;
        for (int i = 0; i < 9; i++){
            nums[i] = scan.nextInt();
            sum+= nums[i];
        }
        //100에서 sum을 뺀 값이 난쟁이가 아닌 두 수를 더한 후보이다.
        int target_num = sum - 100;
        int n1  = -1, n2 = -1;
        // 두 숫자 찾기
        //두숫자를 더해 target_num이면 제거를 하는것
        for (int i = 0; i< 9; i++){
            //nums배열에서 두 값을 더해서 target_num인 두 값을 찾기
            for (int j = i+1; j < 9; j++){
                if (nums[i] + nums[j] == target_num){
                    n1 = i;//인덱스 저장
                    n2 = j; //인덱스 저장
                    break;
                }
            }
        }//for
        //출력
        for (int i = 0; i< 9; i++){
            if (i!=n1 && i !=n2){
                System.out.println(nums[i]);
            }
        }
        scan.close();
    }
}