개요알고리즘 문제를 풀 때 약수와 관련된 로직을 구현하면, 종종 효율성 테스트에서 통과하지 못하거나 비효율적인 코드를 작성했던 경험이 많습니다. 그래서 더 효율적인 약수 계산 방법에 대해 공부한 내용을 정리해보고자 합니다. 일반적인 방법int number = 10;int count = 0;for(int i = 1 ; i 위 코드는 number의 약수 개수를 구하기 위해 1부터 number까지 반복문을 돌리며, 나머지가 0일 때마다 약수 카운트를 증가시키는 가장 일반적이고 간단한 방법입니다. 그러나 number가 커질수록 반복문이 수행해야 하는 횟수가 많아지기 때문에, 시간적으로 효율적이지 못한 코드입니다. 효율적인 방법약수는 항상 쌍으로 존재합니다. 예를 들어, 12의 약수는 (1, 12), (2,..
