[Java 알고리즘]약수의 개수 구하기
프로그래머스에서 자바로 코딩 테스트를 연습하는 도중, Level 1문제로 약수 관련 문제가 많이 나와서 정리할 겸 해당 게시글을 작성합니다. 약수 관련 게시글은 최하단의 링크 첨부하였으니 참고하시면 될 것 같습니다. 약수란? 어떤 자연수가 있을 때, 그자 연수보다 작서나 같은 자연수의 곱이 그 원래수의 수가 되면 그 작은 수들을 약수라고 합니다. 예를 들어 6은 1, 2, 3, 6을 약수로 가집니다. 이 떄, 1과 자기 자신만을 약수로 가지는 수들을 소수라고 합니다. (소수의 예 : 2, 3, 5, 7, 11...) 약수의 개수를 구하기 본론부터 얘기하자면, 특정 숫자의 약수를 구하는 알고리즘을 자바로 구현한 알고리즘은 아래와 같습니다. public static int getMeasure(int inde..
2022. 12. 17.