[BOJ/PYTHON] 11170. 0의 개수

백준 문제 링크: https://www.acmicpc.net/problem/11170

문제 요약

N부터 M까지의 수들에 적힌 0들을 세기

핵심 아이디어

0을 세기 위해서 해당 수를 문자열로 바꿔줬고, 문자로 바꾼 숫자를 하나하나 보면서 0이 나오면 카운트를 올려주면 된다.

풀이

# bronze1-11170. 0의 개수

import sys
input = sys.stdin.readline

t = int(input())
for _ in range(t):
    n, m = map(int, input().split())
    cnt = 0
    for i in range(n, m + 1):
        for x in str(i):
            if x == "0":
                cnt += 1
    print(cnt)

실행 시간

메모리 31256KB, 시간 4404ms (python3)