JAVA_LeetCode 313_Super Ugly Number 풀이 class Solution { public int nthSuperUglyNumber(int n, int[] primes) { // 중복없이 primes 배열에 있는 소인수만 가진 Super Ugly Number들을 최소값 우선으로 차례대로 생성하기 int[] ugly = new int[n]; // 특정 소수에 포함된 소인수만 가지는 양의 정수(Super Ugly Number)를 담을 배열 ugly[0] = 1; // 첫 번째 슈퍼 어글리 넘버는 1로 초기화 int k = primes.length; // primes 배열 길이 int[] indices = new int[k]; // primes별 곱셈에 사용할 ugly 인덱스 포인터 long[] nextMultiples = new long[k]; // 각 primes * ugly[indices[i]] 결과값(다음 후보값) // 초기 nextMultiples 값 설정:...
