BF / 백준 2309 일곱 난쟁이

 

문제 접근

배열을 오름차순으로 정리하고 하나씩 대입해서 합이 100이 되게 하는 두 인덱스의 원소 값을 제외한 나머지 배열을 출력

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class B2309 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int[] arr = new int[9];
        int sum = 0;

        for (int i = 0; i < 9; i++) {
            arr[i] = Integer.parseInt(br.readLine());
            sum += arr[i];
        }

        Arrays.sort(arr);

        int a = 0, b = 0;
        
        for (int i = 0; i < 8; i++) {
            for (int j = i + 1; j < 9; j++) {
                if (sum - arr[i] - arr[j] == 100) {
                    a = i;
                    b = j;
                }
            }
        }

        for (int k = 0; k < 9; k++) {
            if (k != a && k != b) {
                System.out.println(arr[k]);;
            }
        }
    }
}