C++ 숫자의 개수 - 백준 알고리즘

2577번 숫자의 개수

---

문제

---

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

예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

입력

---

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

150
266
427

출력

---

첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

3
1
0
2
0
0
0
2
0
0

정답

---

#include <iostream>
using namespace std;

int main()
{
	int a, b, c, product;
	int quotient, remainder;
	int count[10] = { 0 }; // 인덱스가 해당 숫자이고 그에 해당하는 값이 쓰인 횟수

	cin >> a >> b >> c;
	product = a*b*c;

	do {
		quotient = product / 10;  // 몫을 계산
		remainder = product % 10; // 나머지 계산
		product = quotient;       // 몫을 다시 값으로 받음

		count[remainder]++;       // 나머지가 해당하는 수이므로 해당 인덱스 1 증가

	} while (quotient != 0);     // 몫이 0이 되기 전까지 반복

	for (int i = 0; i < 10; i++)
	{
		cout << count[i] << endl;
	}

	return 0;
}

---

do{
  실행문
} while (조건문);

do while의 특징은 실행될 때 먼저 실행문이 시작된 후 조건문으로 넘어간다는 특징이 있습니다. 즉, 실행문이 최소 1번 실행된다는 점입니다.