[백준] | JAVA, 자바 | 2309번 - 일곱 난쟁이

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

2309번: 일곱 난쟁이

---

문제 요약 :

아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.

아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성

( 일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다. )

---

문제 풀이 :

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<Integer> n = new ArrayList<>();
        int sum = 0;

        for (int i = 0; i < 9; i++) {
            n.add(Integer.parseInt(br.readLine()));
            sum += n.get(i);
        }

        int x = 0;
        int y = 0;

        for (int i = 0; i < n.size(); i++) {
            for (int j = 0; j < n.size(); j++) {
                if (i == j) {
                    continue;
                }
                if (sum - n.get(i) - n.get(j) == 100) {
                    x = n.get(i);
                    y = n.get(j);
                    break;
                }
            }
        }

        Collections.sort(n);

        for (int i = 0; i < n.size(); i++) {
            if (n.get(i) == x || n.get(i) == y){
                continue;
            }
            System.out.println(n.get(i));
        }
    }
}

 

1. 난쟁이들의 키를 입력받을 ArrayList n, 키의 합을 계산할 변수 sum 생성

2. 난쟁이들의 키를 입력받으면서 sum에 난쟁이들의 키를 합침

3. 두 명의 난쟁이를 제외할 변수 x, y 생성 

4. i와 j의 값이 같으면 스킵, sum에서 n.get(i) + n.get(j)의 값을 뺏을 때 100이라면 x에 n.get(i)의 값을, y에 n.get(j)의 값을 저장하고 for문 종료

5. n 정렬

6. 정렬된 n을 출력하는데 값이 x, y와 같다면 생략