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

https://www.acmicpc.net/source/81591784

 

문제

---

세 개의 자연수 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까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

 

문제 풀이

---

계산+ 문자열 문제.

A, B, C를 모두 곱한 값을 문자열로 변환한 뒤, 문자열을 탐색하여 각 문자가 몇 번 나오는지 저장할 digits 배열을 각 숫자마다 증가시켜준다.

 

아래는 코드.

#include <iostream>
#include <string>
using namespace std;

int  main()
{
	long long a, b, c;
	cin >> a >> b >> c;
	long long sum = a * b * c;
	string str = to_string(sum);
	int* digits = new int[10];
	for (int i = 0; i < 10; i++)
	{
		digits[i] = 0;
	}
	for (int i = 0; i < str.length(); i++)
	{
		if (str.at(i) == '0')
		{
			digits[0]++;
		}
		else
		{
			int index = str.at(i) - 48;
			digits[index]++;
		}
	}
	for (int i = 0; i < 10; i++)
	{
		cout << digits[i] << "\n";
	}
	return 0;
}