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

#문제

2577번: 숫자의 개수

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

2577번: 숫자의 개수

 

---

#접근방법

세 개의 자연수를 곱한 값을 반복문을 통해 10으로 계속 나누어 주면서 10으로 나눈 나머지의 숫자를 세주면 된다.

반응형

---

#풀이

#include <stdio.h>

int arr[10];

int main(){
	int A,B,C;
	int num;
	
	scanf("%d %d %d",&A,&B,&C);
	
	num = A*B*C;
	
	for(int i=num;i>0;i/=10)
		arr[i%10]++;
	
	for(int i=0;i<10;i++)
		printf("%d\n",arr[i]);
	
	return 0;
}

 

세 개의 자연수를 곱한값 num을 반복문을 통하여 10으로 계속 나누어준다.

 

이 때, arr배열의 인덱스 값을 0 ~ 9까지의 숫자의 개수라고 생각해 주고 arr[i%10]++으로 개수를 세어준다.

 

그러면 arr배열에 들어있는 값을 출력하면 정답이다.

 

---

#성능

---

#정리

계속 10으로 나누어 주는 반복문 속에서 10의 나머지의 수를 세주면 풀 수 있는 문제였다.

 

arr[i%10]++ 단 한줄로 계산할 수 있는 테크닉을 가지면 쉽게 풀 수 있다.