[Java] 최고의 집합


[Java] 최고의 집합

문제 접근법 1 처음 접근할때는 단순히 브루트포스 방식으로 모든 조합을 만들어 풀면 될것이라고 생각했습니다. 모든 조합을 구한다 1번에서 합이 s가 되는것만 걸러낸다. 2번에서 가장 큰 곱을 구한다 import java.io.*; import java.util.*; class Solution { List<List<Integer>> sets = new ArrayList<>(); public void makeCombination(int level, int sum, List<Integer> s, int Summation){ /* sum인지 먼저 확인 */ /* sum 이라면 집합에 추가*/ if(sum == Summation && s.size() == level) { sets.add(new ArrayList<>(s)); return ; } /* level에 도달했지만 sum이 아니라면 종료 */ if(level == s.size()) { return ;} for(int i=1;i<=100...



원문링크 : [Java] 최고의 집합