[인프런 C++] 11. 숫자의 총 개수(small)

자연수 n이 입력되면 1부터 n까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰여있을가요?

예를 들어 1~15까지는 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5으로 총 21개가 입력된다.

자연수 n이 입력되면 1부터 n까지 각 숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요.

 

입력

첫 번째 줄에는 자연수 N(3<=N<100,000)이 주어진다.

15

 

출력

첫 번째 줄에 숫자의 총개수를 출력한다.

21

 

1트 (성공)

#include <iostream>
using namespace std;

int main(void){
	int num, tmp, cnt = 0;
	cin >> num;
	
	for(int i = 1; i <= num; ++i){
		tmp = i;
		while(tmp > 0){
			tmp = tmp / 10;
			cnt++;
		}
	}
	
	cout << cnt;
	return 0;
}