[백준] 2309번 일곱 난쟁이

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

브루트토스 알고리즘 : 하나하나 모두 대입해서 찾는 방법

2개의 fake를 제외하고 합이 100이라면 정답

 

import java.util.*;



public class Main {

    public static void main(String[] args) throws Exception {

        int[] arr = new int[9];
        int sum = 0;
        Scanner sc = new Scanner(System.in);

        for(int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
            sum += arr[i];
        }

        Arrays.sort(arr);
        int fake1 = 0;
        int fake2 = 0;
        for(int i = 0; i < arr.length - 1; i++) {
            for(int j = i + 1; j < arr.length; j++) {
                if(sum - arr[i] - arr[j] == 100) {
                    fake1 = arr[i];
                    fake2 = arr[j];
                }
            }
        }

        for(int i = 0; i < arr.length; i++) {
            if(arr[i] == fake1 || arr[i] == fake2) {
            	continue;
            }
            System.out.println(arr[i]);
        }
    }
}