[백준] 2577번 숫자의 개수

출처: [백준] 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까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

---

예제 입력 1

150
266
427

예제 출력 1

3
1
0
2
0
0
0
2
0
0

---

출처

Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2006 > 초등부 2번

• 문제의 오타를 찾은 사람: pineapple
• 잘못된 데이터를 찾은 사람: tncks0121

알고리즘 분류

• 구현

---

---

풀이

• 세 개의 자연수를 곱한 값을 10으로 나눈 나머지를 확인하여 해당 배열 인덱스에 카운트 1을 증가시켜준다.

• 곱한 값은 10으로 나누어 1의 자리를 없앤다.

  ==> 1의 자리 숫자 하나씩 확인하면서, 10으로 나누어서 자릿수를 없애는 방식

---

소스코드

#include <iostream>
using namespace std;
int main()
{
    int A, B, C, result;
    int count[10]={}; // 0으로 초기화

    cin >> A >> B >> C; // 3개의 값 입력

    result=A*B*C;

    while(result != 0){
        int temp = result %10;
        result =result/10;
        count[temp]++;
    }


    for(int i=0; i<10; i++){
        printf("%d\n",count[i]);
    }

    return 0;
}