본문 바로가기
알고리즘/백준

백준 2309번 - 일곱 난쟁이 (Java)

by latissimus 2022. 4. 13.

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

 

2309번: 일곱 난쟁이

아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

www.acmicpc.net

코드 :

import java.io.*;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int[] heights = new int[9];
        for (int i = 0; i < 9; i++) {
            heights[i] = Integer.parseInt(br.readLine());
        }
        Arrays.sort(heights);

        int sum = 0;
        for (int i = 0; i < 9; i++) {
            sum += heights[i];
        }
        int idx1 = 0;
        int idx2 = 0;
        for (int i = 0; i < 9; i++) {
            for (int j = i + 1; j < 9; j++) {
                if(sum - (heights[i] + heights[j]) == 100) {
                    idx1 = i;
                    idx2 = j;
                    break;
                }
            }
        }
        for (int i = 0; i < 9; i++) {
            if(i != idx1 && i != idx2){
                bw.write(heights[i]+"\n");
            }
        }
        bw.flush();
        bw.close();
    }
}

다른 코드를 보고 수정할 예정이다.

 

댓글