1을 제외하고, 1과 자기 자신으로만 나누어지는 수"n의 약수는 무조건 sqrt(N)의 범위 내에 존재한다."4의 약수는 1 4, 2 2, 4 \* 1 이렇게 3가지 경우로 구할 수 있다.25의 약수는 1 25, 5 5 이렇게 2가지 경우로 구할 수 있다.즉,
동적 계획법의 핵심은 캐싱이다🧮
sort()는 숫자라도 사전순 정렬, sort((a, b) => a - b)는 숫자순 정렬