2023-09-05 BOJ 2309

문제 풀이 방식

• 두 명(가짜 난쟁이의 수)이 나올수 있는 모든 경우의 수 검사해서, 전체 합 - 두 명의 키 가 100이 되는 경우를 찾음

문제 풀이 (Java)

import java.util.*;  
import java.io.IOException;  
import java.util.Scanner;  
  
public class boj2309 {  
    static int[] heights = new int[9];  
    public static void main(String[] args) throws IOException {  
        Scanner sc = new Scanner(System.in);  
        int sum = 0;  
        // 9명의 키를 입력받고  합 구함  
        for(int i = 0; i < heights.length ; i++){  
            heights[i] = sc.nextInt();  
            sum += heights[i];  
        }  
        Arrays.sort(heights); // 정렬  
  
        int A = 0, B = 0;  
  
        // 모든 경우의 수 검사해서 sum에서 두명 빼줫을때 값이 100이면 일곱 난쟁이에 포함 안됨  
        for(int i = 0; i < heights.length ; i++){  
            for (int j = 0; j < heights.length ; j++){  
                if(sum - heights[i] - heights[j] == 100){  
                    A = i;  
                    B = j;  
                    break;  
                }  
            }  
        }  
  
  
        // A, B 빼고 출력  
  
        for(int i = 0; i < heights.length ; i++){  
            if(i == A || i == B)  
                continue;  
  
            System.out.println(heights[i]);  
        }  
  
    }  
  
}