[Codility] CountFactors

snusun·2021년 11월 28일
0

Codility

목록 보기
9/13

CountFactors

import math

def solution(N):
    # write your code in Python 3.6
    f=0
    root = math.ceil(N**0.5)
    for i in range(1, root):
        if N%i == 0:
            if i*i==N:
                f+=1
            else:
                f+=2
    if root*root == N:
        f+=1
    return f

반올림 할 때 corner case가 생긴다.
제곱수의 경우 마지막에 확인해주는 if 문을 추가.

profile
대학생 근데 이제 컴공을 곁들인

0개의 댓글