백준 문제 링크: 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)
'ALGORITHM > 백준' 카테고리의 다른 글
[BOJ/PYTHON] 10988. 팰린드롬인지 확인하기 (0) | 2023.08.17 |
---|---|
[BOJ/PYTHON] 1000. A+B (0) | 2023.08.17 |
[BOJ/PYTHON] 15665. N과 M (11), 15666. N과 M (12) (0) | 2023.07.27 |
[BOJ/PYTHON] 15664. N과 M (10) (0) | 2023.07.27 |
[BOJ/PYTHON] 15663. N과 M (9) (0) | 2023.07.27 |
댓글