[백준] 2577: 숫자의 개수 - Java

 

문제

 

세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

예를 들어 A = 150, B = 266, C = 427 이라면 

A × B × C = 150 × 266 × 427 = 17037300 이 되고, 

계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

 

---

입력

 

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다.

 

---

출력

 

첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

 

---

• 배열은 0부터 시작하기 때문에 AxBxC를 한 값을 10으로 나눈 나머지와 배열 위치가 일치하게 된다. 해당 위치에 +1을 반복 해주면 해당 숫자가 나온만큼 카운트를 하게 된다.

 

---

 

• 풀이

 

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[10];
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();       
        int mul = a*b*c;
        sc.close();
        
        while(mul > 0){
         arr[mul % 10]++;            //배열 위치와 나머지 값이 같기 떄문에 해당 수가 나올때 마다 해당 위치에 ++을하여 카운트를 셈
         mul = mul/10;             //mul 나누기 10을해서 0이거나 0보다 작을 때 까지 반복         
        }
        for(int i =0; i<arr.length; i++){
              System.out.println(arr[i]);
        }
            
    }    
    
}

 

 

---

 

www.acmicpc.net/problem/2577

 

2577번: 숫자의 개수