BOJ_16938_캠프 준비

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..

2021.11.12