[알고리즘 문제풀이] 백준 2309 일곱 난쟁이 /JAVA

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

2309번: 일곱 난쟁이

 

/*

    9개 중에 2개를 선택하여 그 두개를 전체합계에서 뺄 때
    100일 시 출력

*/


import java.util.*;
import java.io.*;

public class Main {

    public static int[] arr,choice;
    public static void main(String[] args) throws IOException{
        
        arr = new int[9];
        choice = new int[7];
        // 입력값 받는 방법
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        // 전체합계 저장
        int sum = 0;
        // 키 저장
        for(int i = 0; i<9; i++){
            int num = Integer.parseInt(br.readLine());
            arr[i] = num;
            sum += num;
        }

		// 배열정렬
        Arrays.sort(arr);
		
        // 두개 선택
        end:for(int i = 0; i <9; i++){
            for(int j = i+1; j <9; j++){
            	// 100이면 출력
                if(sum - arr[i] - arr[j] == 100){
                    for(int v : arr){
                        if(v != arr[i] && v != arr[j]){
                            System.out.println(v);
                        }
                    }
                    break end;
                }
            }
        }
        
    }

}