일곱 난쟁이

문제 풀러가기

2309

코드

import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] arr = new int[9];
    int sum = 0;

    for(int i = 0; i < arr.length; i++) {
      arr[i] = sc.nextInt();
      sum += arr[i];
    }

    Arrays.sort(arr);

    breakpoint :
    for(int i = 0; i < arr.length - 1; i++) {
      for(int j = i + 1; j < arr.length; j++) {
        int seven = sum - (arr[i] + arr[j]);
        if(seven == 100) {
          arr[i] = -1;
          arr[j] = -1;
          break breakpoint;
        }
      }
    }

    Arrays.sort(arr);

    for(int i = 2; i < arr.length; i++) {
      System.out.println(arr[i]);
    }
  }
}

설명

처음 문제를 보고 이해를 못해서 잠깐 고민했지만 핵심은 9명의 키를 다 더하고 2명의 키를 빼서 100이 되면 된다. 배열로 입력받아서 배열에서 2명을 제외하고 나머지를 출력하도록 만들었다.