글 읽기 - 왜 시간초과가 발생하는거죠?

auddl0756 1년 전 0

이 코드가 계산을 그렇게 많이 하나요?

testcase=int(input())

for i in range(testcase):
    num=int(input())
    two=2
    countTwo=0
    while True:
        if two > num:
            break
        countTwo += num // two
        two *= 2
    five = 5
    countFive = 0
    while True:
        if five > num:
            break
        countFive += num // five
        five *= 5

    print(min(countTwo,countFive))

shg9411 1년 전 0

일단 입력받는거 바꾸기만 하셔도 맞게 나와요.

팩토리얼 하시면 무조건 5의 개수가 적어서 2 검사하실 필요도 없는 것 같습니다

auddl0756 1년 전 0

답변 감사합니다.

저도 고쳐봤는데 입력받는 방식에 문제가 있었던거 같습니다.

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

문제

문제

출처

ICPC

왜 시간초과가 발생하는거죠?

auddl0756 1년 전 0

shg9411 1년 전 0

auddl0756 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말