백준알고리즘 2309번 일곱 난쟁이

백준알고리즘

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

모든 합을 구한 다음에 for문 2번을 돌려 모든 합에서 100을 뺀 값과 같으면 결과를 출력한다.

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        
        int total = 0;
        int[] array = new int[9];
        boolean check = false;
        for(int i=0; i < array.length; i++) {
            int input = Integer.parseInt(scan.nextLine().trim());
            array[i] = input;
            total += input;
        }
        
        Arrays.sort(array);
        
        for(int i=0; i < 9; i++) {
            if(check) break;
            for(int j=0; j < 9; j++) {
                
                if(i == j) {
                    continue;
                }
                
                int a = array[i];
                int b = array[j];
                
                if(total - a - b == 100) {
                    array[i] = 0;
                    array[j] = 0;
                    
                    check = true;
                    break;
                }
            }
        }
        
        
        
        for(int i=0; i < 9; i++) {
            if(array[i] != 0) {
                System.out.println(array[i]);
            }
        }
        
    }
}