[알고리즘 문제풀이] 기사단원의 무기

강인호·2022년 12월 1일
0

알고리즘 문제풀이

목록 보기
33/35

주어진 수를 차례대로 반복하면서 약수의 개수를 구하고 그 개수가 리미트를 넘으면 지정된 값을 더하고

넘지 않으면 그 값을 그대로 더해서 총 합을 구하는 문제이다.

약수의 개수를 구하는 함수를 정의하고

반복문으로 값을 넣으면서 풀었는데 사실상 약수의 개수를 구하는 함수의 풀이가 핵심일것같다.

Math.sqrt() 는 제곱근을 구하는 함수인데 ( 9를 넣으면 3이 반환 )

자연수 d가 자연수 n의 약수이면, n/d도 n의 약수이다. 를 이용한 함수인것 같다.

0개의 댓글