본문 바로가기

알고리즘/JAVA

[JAVA] 백준 알고리즘 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번 쓰였다.

 

 

 

 

  소스

 

import java.util.*;
import java.io.*;

 

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();
        int C = sc.nextInt();
        int D = A*B*C;
        String E = String.valueOf(D);
        int result = 0;
       
        for(int i=0; i<10; i++) {
            for (int j=0; j<E.length(); j++) {
                if (i == Integer.parseInt(E.substring(j, j+1))) {
                    result++;
                }
            }  

 
            System.out.println(result);
            result = 0;
        }  
    }
}

 

 

 

 

  출처

 

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

 

 

반응형