BOJ | 일곱난쟁이 | JAVA

일곱난쟁이 <- 문제 링크는 여기

문제를 요약해보자면,
1. 9명의 키가 주어진다.
2. 하지만 이 중 2명은 일곱난쟁이에 속하지 않는다.
3. 일곱난쟁이의 키의 합은 100이다.

이 문제를 어떻게 해결할 수 있을까?
1. 9명의 키의 합을 다 더한다.
2. 포문을 돌리면서 => 9명의 키의 합 - a - b == 100
3. a b가 해당하지 않는 인물들이라는 것을 알 수 있다.

---

問題によると、9人の中で7人は同じ集団に該当する。問題はこの集団に該当しない2人を探し出し、この2人を除いて、残りの7人の身長をプリントすること。 ヒントは、7人の身長の合計が 100だというもの。

問題を解く方法
９人の身長を足して、For文を使って、９人の合計で2人の身長を引けて時、１００が出たら、正解！

---

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<9;i++){
            arr[i]=sc.nextInt();
            sum+=arr[i];
        }
        
        Arrays.sort(arr);
        //System.out.println();
        
        int a=0;
        int b=0;
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(sum-arr[i]-arr[j]==100){
                    a=i;
                    b=j;
                    break;
                }
            }
        }
        
        for(int i=0;i<arr.length;i++){
            if(i==a || i==b){
                continue;
            }
            System.out.println(arr[i]);
        }
    }
}