글 읽기 - 반복과 시간 어떻게 줄일 수 있을까요.

boulce 4년 전 0

그래도 모든 진수 하나하나 검사해보긴 해야하는거 아닌가요?

c = int(input())
for i in range(c):
    n = int(input())

    sum = 0
    for i in range(2, n+2):
        count = 0
        quotient, remainder = divmod(n,i)
        if remainder != 0:
            continue
        else:
            while True:
                count = count + 1
                quotient, remainder = divmod(quotient,i)
                if remainder != 0: break
        sum = sum + count
    print(sum)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반복과 시간 어떻게 줄일 수 있을까요.

boulce 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말