Java - 약수의 개수 구하기 (최적의 방법) 최근에 코딩테스트 문제를 풀다가 약수의 개수 관련해서 로직을 작성한 기억이 많다. 그러다 기본적인 방법 외에 조금 더 효율적으로 약수의 개수를 구하는 알고리즘을 만들 순 없을까 하며 찾아보다가 포스팅을 하게 되었다. 💡 일반적인 방법 (방법1) number 의 약수의 개수를 구한다라고 했을 때 가장 일반적인 방법은 number를 1부터 number까지 나누어 나머지가 0 인경우를 판별하여 카운트해주는 방법이다. int number = 123456789; int cnt = 0; for(int i=1; i
