백준 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;

public class Main {
    public void solution() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        Integer[] height = new Integer[9];
        int sum = 0;
        for(int i = 0; i < 9; i++){
            int number = Integer.parseInt(br.readLine());
            height[i] = number;
            sum += number;
        }
        ArrayList<Integer> numArray = new ArrayList<>(Arrays.asList(height));
        check:for(int i = 0; i < 9; i++){
            for(int j = i+1; j < 9; j++){
                if(i!=j&&height[i]+height[j]==sum-100){
                    numArray.remove(height[i]);
                    numArray.remove(height[j]);
                    break check;
                }
            }
        }
        Collections.sort(numArray);
        for(int i = 0; i < numArray.size(); i++){
            sb.append(numArray.get(i)).append("\n");
        }
        System.out.println(sb);
    }
    public static void main(String args[]) throws IOException {
        new Main().solution();
    }
}

입력 받은 9명의 난쟁이의 키를 모두 더하고, 모두 더한 값 - 100의 결과 값이 9명을 브루투포스로 순차적으로 2명을 더한 값과 일치하면 그 값을 제외하고, 결과를 정렬해서 출력한다.  

반응형

'개발 > 알고리즘' 카테고리의 다른 글

백준 1476번 : 날짜 계산  (0) 2022.12.29
백준 3085번 : 사탕 게임  (0) 2022.12.29
백준 6588번 : 골드바흐의 추측  (0) 2022.12.28
백준 1929번 : 소수 구하기  (0) 2022.12.28
백준 1978번 : 소수 찾기  (0) 2022.12.27