알고리즘 문제풀이 [백준 1748]

🔎 BACKJOON 1748

• 문제

1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223… 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.

• 입력

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

• 출력

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

#include <iostream>

using namespace std;

int main()
{
    int n, ans, i;
    cin >> n;

    ans = 0;
    i = 1;
    while(i <= n){
        ans += (n-i+1);
        i *= 10;
    }
    cout << ans;

    return 0;
}

간단한 풀이이다. 1~9까지는 어차피 숫자하나당 길이가 1 10~99까지도 마찬가지,,

문제 링크

풀이 깃허브 링크