[백준] 1748번 : 수 이어 쓰기 1 (C++)

1748번 : 수 이어 쓰기 1

---

문제 )

1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.

1234567891011121314151617181920212223...

이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.

 

입력 :

첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.

 

 

출력 :

첫째 줄에 새로운 수의 자릿수를 출력한다.

 

 

 

 

 

풀이)

#include <iostream>
#include <string>
#include <math.h>
 
using namespace std;
 
int main()
{
    string number;
    int answer = 0;
 
    cin >> number;
    // 자릿수
    int len = number.length();
    int num = stoi(number);
    
    // 10 이하이면 예외처리
    if (num < 10)
    {
        cout << num;
    }
    else {
        while (1)
        {
            // 한자리수라면 9를 더해주고 마무리한다.
            if (len == 1) 
            {
                answer += 9;
                break;
            }
            int a = pow(10, len - 1);
            answer += (num - a + 1) * len;
            len--;
            num = a - 1;
        }
 
        cout << answer;
    }
 
    return 0;
}

---

출처 : https://www.acmicpc.net/problem/1748 

1748번: 수 이어 쓰기 1