[백준] 2309 일곱난쟁이

문제보기

import java.util.*;
public class Main
{
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] dw = new int[9];

    int total = 0;
    for(int i = 0 ; i < 9 ; i++ ){ //입력받음과 동시에 total로 모든 키의 합을 구한다.
      dw[i] = sc.nextInt();
      total += dw[i];
    }

    Arrays.sort(dw); // 나중에 키 순으로 출력해야하니까 미리 해준것 뿐임

    int a = -1;
    int b = -1;
    int diff = total-100; // 100에서 얼마나 오버되고 있는지

    for(int i = 0 ; i < 8 ; i++){
      for(int j = i+1 ; j < 9 ; j++){ 
        if(dw[i] + dw[j] == diff){ // 둘의 합이 diff와 같다면 너네가 범인이다!
          a = i;
          b = j;
        }
      }
    }

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