StepByStep #일곱난장이

[hwangnk1004]

• 문제 http://59.23.150.58/30stair/dwarf/dwarf.php?pname=dwarf

  • 일곱 난장이가 저녁 시간에 9 명이 와서는 모두 자기가 7 명 중에 한명이라고 우기고 있다. 난장이들은 모자를 쓰고 있고 모자에는 100 보다 작은 수가 쓰여져 있다. 다행스럽게도 일곱난장이들은 이 번호의 합이 100 이라는 것을 당신은 안다. 일곱 난장이들의 번호를 골라라.

• 답

import java.util.Scanner;

public class Main { public static void main(String args[]) {

    Scanner scanner = new Scanner(System.in);

    int[] arr = new int[9];
    int sum =0;
    for(int i = 0; i<arr.length; i++) {
        arr[i] =scanner.nextInt();
        sum +=arr[i];
    }
    int no = sum-100;

    int[] lie = new int[2];
    hwang:
    for(int i=0 ; i<arr.length-1; i++) {
        for(int j=i+1; j<arr.length; j++) {
            if (arr[i]+ arr[j] == no) {
                lie[0] = arr[i];
                lie[1] = arr[j];
                break hwang;
            }
        }
    }

    for(int i =0; i<arr.length; i++) {
        if (arr[i] != lie[0] && arr[i] !=lie[1]) {
            System.out.println(arr[i]);
        }
    }

}

}