백준 2577 - 숫자의 개수

문제 번호: 2577

문제 제목: 숫자의 개수

문제 주소: https://www.acmicpc.net/problem/2577

문제 내용

입력 받은 세 자연수를 곱한 값에 0~9까지의 숫자가 각각 몇 번씩 사용되는지 출력한다.

테스트 케이스

150 266 427	3 1 0 2 0 0 0 2 0 0
100 100 100	6 1 0 0 0 0 0 0 0 0
999 999 999	2 0 1 0 0 0 0 1 0 5

문제 풀이

0으로 초기화 된 10개짜리 배열을 만들고 각 자리 수에 해당 하는 위치에 ++ 연산을 해주면 된다.
결과 값의 범위는 1000000 ~ 997002999까지이므로 int를 사용해도 무방하다.

풀이 코드

#include <iostream>
using namespace std;

void BARKJOON_2577()
{
	char index[10] = { 0 };
	int result = 1;
	for (int i = 0; i < 3; i++)
	{
		int input;
		cin >> input;
		result *= input;
	}

	while (result > 0)
	{
		index[result % 10]++;
		result /= 10;
	}

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

	return;
}