[JAVA] 백준 2309 - 일곱 난쟁이

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int[] arr = new int[9];
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(br.readLine());
            sum += arr[i];
        }
        loop:
        for(int i=0; i<arr.length-1; i++){
            for(int j=i+1; j<arr.length; j++){
                if(arr[i] + arr[j] == sum - 100){
                    arr[i] = 0;
                    arr[j] = 0;
                    break loop;
                }
            }
        }
        Arrays.sort(arr);
        for(int i=2; i<arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}

 

 

 

처음엔 리스트를 따로 만들어  합이 sum-100이 되는 두 원소의 인덱스를 구해 리스트에서 뺄라고 했었다.

하지만 그냥 어차피 마지막에 오름차순으로 출력하므로 원소 값을 0으로 만들어 인덱스 2부터 출력하는게 효율적이다.