[백준/JAVA] 2577번 숫자의 개수

• 일차원 배열을 이용하여 곱셈의 결과에서 사용된 숫자의 개수 구하기.

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

1. 문제

세 개의 자연수 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번 쓰였다.

2. 문제 접근

• 3개 값을 입력 받는다.
• 3개의 값의 곱을 문자열로 변환하고 각 인덱스에 사용된 숫자에 해당하는 정수 배열에 값을 1씩 늘린다.

핵심코드!

• 조건문을 사용하여 0부터 9까지의 경우일 때 배열의 값을 늘리게 되면 코드의 양이 어마어마해진다. 대신 곱셈의 결과값을 문자열로 두고 그 길이만큼 반복하며 숫자 하나하나에 접근한다. 그리고 그 숫자를 인덱스로 하여 정수 배열의 값을 1씩 키운다.

for(int i=0;i<num.length();i++) {
            word[((int)num.charAt(i)-'0')]++;
        }

3. 코드

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

public class b_2577 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int A = Integer.parseInt(br.readLine());
        int B = Integer.parseInt(br.readLine());
        int C = Integer.parseInt(br.readLine());
        int word[] = new int[10];
        String num = Integer.toString(A*B*C);
        for(int i=0;i<num.length();i++) {
            word[((int)num.charAt(i)-'0')]++;
        }
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<word.length;i++) {
            sb.append(word[i]).append("\n");
        }
        System.out.print(sb);
    }
}