[BOJ/Java] 3040. 백설 공주와 일곱 난쟁이

[BOJ/Java] 3040. 백설 공주와 일곱 난쟁이

3040번: 백설 공주와 일곱 난쟁이

 

---

풀이

package edu.ssafy.im.BOJ.B2.No3040;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int arr[] = new int[9];
        
        // 아홉 난쟁이가 쓴 모자에 쓰여 있는 수 입력 받기
        for (int i = 0; i < 9; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        
        int sum = 0;
        for (int i = 0; i < 9; i++) {
            sum += arr[i]; // 아홉 난쟁이가 쓴 모자에 쓰여 있는 수의 합 구하기
        }

        int goal = sum - 100; // 100보다 작은 수의 합이 100이 되도록 만들어야 함
        int index1 = 0;
        int index2 = 0;

        // 합이 100이 되는 두 난쟁이 찾기
        for (int i = 0; i < 8; i++) {
            for (int j = i + 1; j < 9; j++) {
                if (arr[i] + arr[j] == goal) {
                    index1 = i;
                    index2 = j;
                    break;
                }
            }
        }
        
        // 합이 100이 되는 두 난쟁이를 제외하고 출력하기
        for (int i = 0; i < 9; i++) {
            if (i == index1 || i == index2)
                continue;
            System.out.println(arr[i]);
        }
    }

}