백준
백준 11170 0의 개수(Java)
Park DJ
2023. 1. 18. 13:13
https://www.acmicpc.net/problem/11170
11170번: 0의 개수
N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다.
www.acmicpc.net
해석 및 팁
이 문제는 n과 m으로 범위가 주어졌을때 0의 개수를 찾는 문제입니다. 0의 개수를 찾지위해서는 범위내의 수를 읽어서 0인경우 개수를 1추가해주고 10으로 나누어떨어지면 0이 될때까지 반복해서 개수를 더해주면 됩니다.
Java 코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for(int i = 0; i < t; i++) {
int count = 0;
int n = sc.nextInt();
int m = sc.nextInt();
for(int j = n; j <= m; j++) {
int num = j;
if(num == 0) count++; // 0이면 count++
while(num != 0) {
if(num % 10 == 0) {
count++; //10으로 나누어떨어지면 count++하고 10으로 나누어준다
}
num /= 10;
}
}
System.out.println(count);
}
}
}