level 1. 약수의 합 / 자바

 

• 약수란 어떤 수를 나누었을 때 나누어 떨어지게 하는 자연수이다. 즉 나눗셈을 했을 때 나머지가 0이어야 한다.
• sum 변수에 나머지가 0인 자연수를 누적합 하면 된다.
• 만약 약수의 수를 구하라는 문제가 나온다면 cnt 라는 변수를 선언하고  cnt++  해주면 될 것 같다.

 

 

👀다른 사람의 풀이

• 나름 빨리 잘 풀었다고 생각햇는데 이 풀이를 보고 이마를 탁 쳤다 ㅠㅠ
• 약수는 그 특성상 가장 큰 약수는 그 자신이고 두번째로 큰 약수는 자기 자신의 절반 이다.... 이 부분을 수학적으로 알고 있었음에도 불구하고 코드에 반영할 생각을 못했다.
• 만약 num이 엄청나게 큰 수라면 성능에 많은 차이가 생겼을 것 같다.