[C++] 2577번: 숫자의 개수

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

2577번: 숫자의 개수

풀이

 

문제에서 A,B,C는 1000보다 작다고 주어졌습니다!

1000^3은 10억으로 int의 범위 21억보다 작으니 int로 다뤄도 무방합니다~

아이디어 자체는 정말 쉽습니다! 10으로 계속 나누는데 그 과정에서 나머지를 따로 count해주는 것입니다

 

 

내 코드

 

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int A, B, C;
	cin >> A >> B >> C;
	int num = A * B * C;
	vector<int> v(10);
	while (num != 0) {
		v[num % 10]++;
		num /= 10;
	}
	for (auto a : v)
		cout << a << '\n';
}