[Python] 백준 11170번(0의 개수) 문제 풀이

 

for i in range(int(input())):
    n, m = map(int, input().split(" "))
    zeros = 0
    for i in range(n, m+1):
        zeros += str(i).count("0")
    print(zeros)

 

이게 왜 맞았는지 의문이 든다.. 진짜 모르겠다.. 나는 당연히 시간 초과가 날 줄 알았는데.. T는 20까지, M은 1,000,000까지 입력될 수 있으니 반복문이 최대 20,000,000번 돌아갈 수 있는 코드인데 말이다. 이게 왜 맞았지?

 

맞.왜.틀?을 넘은 틀.왜.맞?의 등장...