
[알고리즘] 약수의 개수, Java 약수의 개수
·
Algorithm
1. 기존 방식1) 개념알고리즘 문제를 풀면서 약수의 개수를 필요로 하는 문제들이 종종 있습니다.저는 원래 다음과 같은 방식으로 문제를 풀곤하였습니다.예시로 36의 약수를 구해보겠습니다. 먼저 약수는 어떤수를 나누어떨어지게 하는 수, 즉 나누었을 때 나머지가 0이되는 수를 말합니다. 예시로 든 36의 약수는 1부터 36까지 있을 수 있습니다.이에 저는 1부터 36까지의 반복문을 돌면서 36을 나누어 떨어지게 하는 수를 구하였고, 9개가 나왔습니다. 2) 함수위의 예시를 통해서 임의의 수 N에 대한 약수의 개수를 구한다고 하였을때, 함수는 다음과 같이 작성할 수 있습니다.// 약수의 개수 구하기static int findDivisor(int N) { int count = 0; for (int i..