글 읽기 - 왜 틀렸는지 모르겠어요,.. 파이썬

nahyunho1030 4년 전 0

접근은 이랬습니다. 0으로 끝난다는건 5랑 짝수 하나의 조합 or 10이나 20 이런수 하나를 곱해주면 자릿수가 늘어나니까 10의 배수나 5의 배수(짝수는 어차피 무수히 많으므로) 그거 개수 구해주면 될것 같아서 입력 받은 k 까지 쭉 나열해서 그거 갯수를 카운팅했는데 이렇게 하면 안되나요?

count = 0
k = int(input())
numList = [0] * k
countingList = []
for i in range(1, k+1):
    numList[i-1] = i
print(numList)
for i in numList:
    if i % 5 == 0 or i % 10 == 0:
        count += 1
print(count)

wider93 4년 전 0

반례: k = 25를 생각해보세요.

덤. 10의 배수는 5의 배수입니다.

nahyunho1030 4년 전 0

이렇게 바꿨습니다. 5로나눠지는거 모두 갯수 세어서 5가 몇개 들어있는지 확인하는 방법으로는 못구하나요? 계속 틀렸습니다가 나오네요

count = 0
k = int(input())
numList = [0] * k
countingList = []
for i in range(1, k+1):
    numList[i-1] = i

for i in numList:
    if i % 5 == 0 or i % 10 == 0:
        countingList.append(i)
for i in countingList:
    five = 0
    while i >= 5:
        i = i/5
        five += 1
    count += five
print(count)

dudrb0139 4년 전 0

힌트입니다~

n/5 + n/25 + n/125

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요,.. 파이썬

nahyunho1030 4년 전 0

wider93 4년 전 0

nahyunho1030 4년 전 0

dudrb0139 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말