[C++] 숫자의 총 개수 (small)

[목적]

자연수 N을 입력받으면 1부터 N까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰였는지 출력한다.

※ N(3<=N<100,000)

 

[입력 예제]

15

 

[출력 예제]

21

 

자연수 15를 입력받고 난 후 1부터 15까지는 [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, 1, 5]으로 총 21개의 숫자가 쓰였기에 21을 출력한다.

---

[코드]

#include <iostream>

using namespace std;

int main(void) {
	
    int num, cnt=0;
	
    cin >> num;
	
    //입력받은 수 부터 시작하여 숫자를 하나씩 줄여나가며 반복문 실행 
    for(int i=num; i>0; i--){
        //현재 숫자의 자리수 계산하여 cnt를 증가 
        for(int j=i; j>0; j/=10) cnt++;
    }
	
    cout << cnt;
	
    return 0;
}

[실행 결과]