1. 구분: 브루트포스 알고리즘 언어: java 전략 조합을 통해 9명의 난쟁이 중 7명의 난쟁이를 고른다 각 모자의 합이 100인 난쟁이 조합이 답이다 2. 코드 import java.util.Scanner; public class BOJ_3040 { private static int[] hat, real; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); hat = new int[9]; real = new int[7]; for(int i = 0; i

1 구분: 수학, 부르트포스 알고리즘, 조합론, 백트레킹 언어: Java 전략: 문제를 선택한다 - 개수는 2개 이상 -> 부분 집합을 이용해 문제를 선택하거나 선택하지 않는다 문제들의 난이도들의 합을 구한다 -> 선택된 것들을 더한다 문제들의 최상 난이도 - 최하 난이도 차를 구한다 -> 배열의 정렬을 이용하여 최대, 최소값을 구한다 조건에 맞다면 개수를 1 증가 2. 코드 import java.util.Arrays; import java.util.Scanner; public class Main { static int n, l, r, x, ans; static int[] level; static boolean[] subset; public static void main(String[] args) { S..