Categories: 백준

백준 2309 일곱 난쟁이 (자바 Java)

java

백준 2309 일곱 난쟁이

문제 정보

문제 링크

문제 출처 : 백준 Baekjoon
문제 번호 : 2309
문제 제목 : 일곱 난쟁이
문제 난이도 : 브론즈1
풀이 언어 : Java

문제

아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 진짜 일곱 난쟁이의 키의 합이 100이며, 아홉 난쟁이의 키가 주어졌을 때, 진짜 일곱 난쟁이를 찾는 문제

접근

중첩된 반복문을 사용하여 두 난쟁이를 선택하고, 이 두 난쟁이의 키 합이 총합에서 100을 뺀 값과 일치하는지 확인하였다.

풀이

9명의 난쟁이의 키를 입력 받아 배열에 저장한다.
배열의 모든 요소에 대해 합을 계산한다.
이중 반복문을 사용하여 두 난쟁이를 선택하고, 그들의 키의 합을 전체 합에서 뺀 값이 100이 되는지 확인한다.
조건에 맞는 두 난쟁이를 찾으면, 이들을 배열에서 제거한다.
남은 일곱 난쟁이의 키를 오름차순으로 정렬하여 출력한다.

후기

비슷한 유형의 문제를 더 풀어볼 계획이다.

코드

Java

import java.util.Arrays;
import java.util.Scanner;

public class Main {
 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] heights = new int[9];
        int sum = 0;

        for (int i = 0; i < 9; i++) {
            heights[i] = sc.nextInt();
            sum += heights[i];
        }

        Arrays.sort(heights);
        
        for (int i = 0; i < 9; i++) {
            for (int j = i + 1; j < 9; j++) {
                if (sum - heights[i] - heights[j] == 100) {
                    for (int k = 0; k < 9; k++) {
                        if (k == i || k == j) {
                            continue;
                        }
                        System.out.println(heights[k]);
                    }
                    return;
                }
            }
        }
 }
}