[백준 알고리즘] 2309 일곱 난쟁이(with Java)

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

9명의 난쟁이들 중, 7명의 키의 합이 100임을 이용하여

7명의 난쟁이들을 찾아내는 문제이다.

7명의 키의 합이 100이어야 하기 때문에

매번 다른 2명의 난쟁이들을 빼고,

나머지 7명의 난쟁이들의 키의 합을 구했다.

그런데 아무리 난쟁이라고 하지만

7명의 키를 합쳐서 100이라니...ㅠㅠ

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); ArrayList<Integer> input = new ArrayList<Integer>(); for(int i = 0; i < 9; i++) { input.add(sc.nextInt()); } // 난쟁이들을 키순서대로 정렬한다. Collections.sort(input); int rslti = -1; int rsltj = -1; int sum = 0; // 제외할 첫번째 난쟁이 선택 for(int i = 0; i < 9; i++) { // 제외할 두번째 난쟁이 선택 for(int j = 0; j < 9; j++) { if(i==j) { continue; } // 선택된 두명의 난쟁이를 제외하고 나머지 난쟁이들의 키를 모두 더한다. for(int k = 0; k < 9; k++) { if(k == i || k == j) { continue; }else { sum = sum + input.get(k); } } // 난쟁이들의 키의 합이 100이면 정답 if(sum == 100) { rslti = i; rsltj = j; break; }else { sum = 0; } } if(rslti >= 0) { break; } } // 선택된 난쟁이들을 출력한다. for(int i = 0; i < 9; i++) { if(i != rslti && i != rsltj) { System.out.println(input.get(i)); } } } }