백준 2577번 C++

백준 2577번 숫자의 개수

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

2577번: 숫자의 개수

정답 코드

#include<iostream>
using namespace std;
int main() {
	int arr[10] = { 0 };
	int a, b, c;
	cin >> a >> b >> c;
	int i = a * b * c;
	while (i != 0) {
		arr[i % 10] += 1;
		i /= 10;
	}
	for (int x = 0; x < 10; x++)
		cout << arr[x] << "\n";
}

문제 풀이

자료형의 범위는 벗어나지 않는 계산이기 때문에 int형을 써도 무관합니다. 곱셈을 한 결과를 변수i에 저장한 후 i가 0이 될 때까지 10으로 나눠줍니다. 그리고 그 과정에서 각 수의 나머지를 배열에 저장합니다. 배열에 저장하는 방식은 카운팅 정렬 방식을 이용할 수 있습니다.