본문 바로가기
알고리즘/BOJ(C++)

[BOJ 알고리즘] 2577 "숫자의 개수"

by frog 2021. 5. 16.

[BOJ 알고리즘] 2577 "숫자의 개수"


문제

  • 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

● 소스코드

#include <stdio.h>

using namespace std;

int main()
{

	int mul = 1;
	int count[10] = {};
	
	for(int i=1; i<=3; i++)
	{
		int tmp;
		scanf("%d",&tmp);
		mul *= tmp;
	}
	
	while(mul>0)
	{
		count[mul%10]++;
		mul /= 10;
	}
	
	for(int i=0; i<10; i++)
	{
		printf("%d\n",count[i]);
	}
	return 0;
}

 

풀이

    - 특별한 알고리즘은 없다.

 

* www.acmicpc.net/problem/2577 

 

2577번: 숫자의 개수

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다.

www.acmicpc.net

댓글