[C++] 백준 2577번 숫자의 개수

 

세개의 숫자를 입력받은 후 모두 곱합니다.

곱한 숫자에 0~9까지 숫자가 몇개 들어있는지 세는 문제입니다.

 

1. 값들을 모두 곱함

2. 곱한값 % 10                // 마지막 숫자가 나옴

3. memo[곱한값 % 10]++

4. 곱한값 / 10                 // 마지막 숫자 제거

 

#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
   int mul = 1;
   int num[3];
   int memo[10] = { 0, };
   for (int i = 0; i < 3; ++i) {
      cin >> num[i];
      mul *= num[i];
   }
   while (mul > 0) {
      int index = mul % 10;
      memo[index]++;
      mul /= 10;
   }

   for (int i = 0; i < 10; ++i) {
      cout << memo[i] << endl;
   }

   return 0;
}