JAVA_LeetCode 368_Largest Divisible Subset 풀이 class Solution { public List largestDivisibleSubset(int[] nums) { // 문제 너무 어렵다.. if(nums.length == 0) return new ArrayList(); // 입력 배열이 비어있으면 빈 리스트 반환 Arrays.sort(nums); // 배열 오름차순 정렬(작은 수부터 큰 수로 처리) int len = nums.length; int[] dp = new int[len]; // DP 배열 -> num[i]를 나눴을 때 가장 크게 나눠지는 부분집합의 크기 int[] prev = new int[len]; // prev 배열 -> nums[i]로 끝나는 부분집합에서 nums[i] 이전 원소의 인덱스 Arrays.fill(dp, 1); // 최소 크기 1 (자기 자신) Arrays.fill(prev, -1); int max...
