[백준/BOJ] 2577번_숫자의 개수 (C++/Java)

https://www.acmicpc.net/problem/2577

문제

---

세 개의 자연수 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까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

💻 예제 입력

150
266
427

💻 예제 출력

3
1
0
2
0
0
0
2
0
0

풀이

---

num 배열을 0~9의 개수라고 생각하고 ABC 값인 N을 10으로 나눈 나머지를 인덱스로 사용하여 값을 증가시켜줌.

예를 들어 N이 12345라면 N%10은 5가 되고 num[5] 위치의 값이 1 증가됨. 이후 N를 10으로 나눠서 마지막 수인 5를 제거하고 이를 반복함.

C++ 소스코드

---

#include <iostream>
using namespace std;

int main(void) {
    int num[10] = {0};
    int A, B, C;
    cin >> A >> B >> C;
    int S = A * B * C;
    
    while (S) {
        num[S%10]++;  // 개수 세기
        S /= 10;      // 10으로 나눠서 제거
    }
    for (int i = 0; i < 10; i++) cout << num[i] << "\n";
}

Java 소스코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = 1;  // A x B x C
        for (int i = 0; i < 3; i++) {
            N *= Integer.parseInt(br.readLine());
        }

        int[] num = new int[10];    // 0~9 개수를 셀 배열
        while (N != 0) {
            num[N % 10]++;  // 일의 자리 수를 인덱스로 사용
            N /= 10;        // 일의 자리 수 제거
        }

        for (int i = 0; i < 10; i++) {
            System.out.println(num[i]);
        }
    }
}