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

백준 온라인 저지(BOJ) 2577번 숫자의 개수

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

2577번: 숫자의 개수

* 사용언어 : C언어, C++

 

1. 문제

세 개의 자연수 A, B, C 를 곱한 결과에 0부터 9까지 각 숫자가 몇 번씩 쓰였는지 출력

예를 들어 A = 150, B = 266, C = 427 이면

결과는 17,037,300 이므로 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰인 것

 

2. 풀이

0 부터 9 까지 숫자 10개를 위한 공간을 만들고, ( arr[10] )

모든 공간의 값을 0으로 초기화합니다. ( = {0, }; )

 

계산된 결과(abc)의 1의 자리 값을 보고 해당되는 공간을 +1 하고 ( ++arr[abc % 10]; )

계산된 결과의 1의 자리를 없애줍니다. ( abc /= 10; )

 

abc 값이 0이 되면 더이상 셀 필요가 없으므로 연산을 마치고

1차원 배열을 순서대로 출력합니다.

 

3. 코드

#include <stdio.h>

int main() {
	int a, b, c;
	scanf("%d %d %d", &a, &b, &c);
	int abc = a * b * c;

	int arr[10] = {0, };

	while (abc > 0) {
		++arr[abc % 10];
		abc /= 10;
	}

	for (int i = 0; i < 10; ++i) {
		printf("%d\n", arr[i]);
	}
	
	return 0;
}

* 세 자리 자연수 3개의 곱은 21억을 넘을 수 없으므로 abc 는 int 형으로 충분합니다.