[백준 알고리즘] 백준 2309번 - 일곱난쟁이 (JAVA)

문제

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

2309번: 일곱 난쟁이

 

문제풀이

public class BOJ_2309_일곱난쟁이 {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int [] smalls = new int[9];
        
        int sum =0;
        for (int i = 0; i < 9; i++) {
            smalls[i]=sc.nextInt();
            sum += smalls[i];
        }
        
        Arrays.sort(smalls);
        
        int spyA=0 ,spyB=0;
        for (int i = 0; i < 9; i++) {
            for (int j = i+1; j < 9; j++) {
                if(sum-smalls[i]-smalls[j]==100) {
                    spyA=i;
                    spyB=j
                }
            }
        }
        
        for (int i = 0; i < 9; i++) {
            if(i!=spyA && i!=spyB) {
                System.out.println(smalls[i]);
            }
        }
 
    }
 
}