백준

백준 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); 
    }
    
  }
}