[백준 2577] 숫자의 개수 [C]

백준 - 2557

---

풀이

A*B*C를 10으로 나누었을 때 나머지는 1의 자리만 남는다.

남는 수에 해당하는 배열의 index를 증가시키면 0~9의 숫자가 각각 몇 번 쓰였는지 알 수 있다.

1의 자리의 수를 알아낸 후 result를 10으로 나눈 결과에 10으로 나누었을 때의 나머지를 구하는 과정을 반복하면 된다.

 

---

소스코드

#include <stdio.h>
int main() {
    int  A, B, C;
    scanf("%d %d %d", &A, &B, &C);
    int result = A*B*C, num[10] = { 0, };;
	
    while (result != 0){
        num[result % 10]++;
        result /= 10;
    }
    for (int i = 0; i < 10; i++)
        printf("%d\n", num[i]);
}

---

출처

2577번: 숫자의 개수