[백준 BOJ 2577번] 숫자의 개수

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

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. 입력

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

150
266
427

---

3. 출력

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

3
1
0
2
0
0
0
2
0
0

---

4. 풀이

입력으로 3개의 숫자를 받는데 문제 풀이 시 어차피 모두 곱하므로 처음부터 input이란 변수에 모두 곱해서 넣어주었다. 이후 10으로 나눈 나머지가 자릿수가 되므로 그 나머지 값을 index로 갖는 num 배열의 값을 1 증가 시킨 후 input을 10으로 나눈다. 이 과정을 input이 0이 될 때까지 반복하면 된다. 마지막에는 for each문을 통해 num 배열에서 num[0]부터 num[9]까지 출력해주었다.

---

5. 소스코드

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

public class Main {
    static int max = Integer.MIN_VALUE;
    static int min = Integer.MAX_VALUE;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int input = Integer.parseInt(br.readLine())*Integer.parseInt(br.readLine())*Integer.parseInt(br.readLine());
        int [] num = new int [10]; 
        while(input>0){
            num[input%10]++;
            input /= 10;
        }
        for(int a:num){
            System.out.println(a);
        }
    }
}

---

6. 배운 것

-