[백준] 17618

import sys
def singi(n):
    tmp=n
    cnt=0
    while tmp!=0:
        cnt+=tmp%10
        tmp=tmp//10
    if n%cnt==0 : return 1
    else : return 0
n=int(sys.stdin.readline())
ans=0
for i in range(1,n+1):
    if singi(i)==1: ans+=1
print (ans)

일단 이 문제도 저처럼 하시면 python3 로는 시간초과뜹니다.
구현 방식이 얼추 비슷한것같은데 고민이 좀 더 필요해보이네요