브루트포스

브루트 포스란?

모든 경우의 수를 다 해보는 알고리즘

반복문 또는 재귀를 사용하여 문제를 해결!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	static int array[] = new int[9];

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int[] arr = new int[9];
		int sum = 0;
		for (int i = 0; i < 9; i++) {
			arr[i] = Integer.parseInt(br.readLine());
			sum += arr[i];
		}

		for (int i = 0; i < 8; i++) {
			for (int j = i + 1; j < 9; j++) {
				if (sum - arr[i] - arr[j] == 100) {
					arr[i] = 0;
					arr[j] = 0;
					Arrays.sort(arr);
					for (int c = 2; c < 9; c++) {
						System.out.println(arr[c]);
					}
					return;
				}
			}
		}

	}
}

먼저 9명 키의 합 sum을 구한다. 그 후 2명의 키를 sum에서 빼주고 그 뺀 키가 100이 되면 나머지 7명의 키를 오름차순으로 정렬에서 출력한다.