[백준알고리즘] 1차원 배열 3단계 -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까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

📌코드

 

푸는게 아니라 , 이해하는데만 1시간이 걸렸다....

 

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        sc.close();
        int[] count = new int[10]; 
        // 출력할때 한줄에 하나씩 총 10줄이 출력되기에(0~9), 
        //배열의 크기를 10으로 잡는다.
        int sum = a * b * c;
        // 입력받은 수들을 곱한 값을 변수 선언 
        while(sum > 0) {
            //while문으로 0~9 중 어느 숫자가 쓰였는지 일의자리부터 검사한다.
            count[sum % 10]++;
                // 10으로 나눠서 나오는 나머지 즉, 일의자리를 구한다. 
                // 만약 sum이 1846540이라면 
                // sum = 1846540 % 10 = 0 (일의자리)
                // count[sum % 10] == count[0] 
                // 즉, count[0] 의 인덱스에 플러스 1을 해준다 .
              sum /= 10;
                // 그런다음 sum을 10으로 나눠주면서 처리한숫자(즉, 일의자리) 
                // 하나씩 제거해줌
                // sum = sum / 10 = 1846540
                // count[0] = 1 , count[0] = 2,
                // count[4] = 1,  count[5] = 1,
                // count[6] = 1,  count[4] = 2,
                // count[8] = 1,  count[1] = 1
                // 이런식으로 sum이 한자릿수가 될때까지 반복하고
                // 반복문을 탈출한다.
        }
        
        for(int i =0; i<10; i++){
            System.out.println(count[i]);
            // 변수i가 0~9까지 반복문을 실행하면서 
            //count[] 배열 i번째에 속하는 인덱스를 println(개행)으로 출력한다.
        }
        
    }
}