[백준/c++] 1748번: 수 이어 쓰기 1

 

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

1748번: 수 이어 쓰기 1

 

처음엔 그냥 문자열로 쭉 붙였는데 시간 초과.. if문으로 n까지 자릿수 더해주기로 했는데 시간 초과

결국 다른 사람 코드를 확인했다. 그러니까 엄청 간단하게 나왔다..

아래 코드는 i자릿수에 해당하는 숫자의 개수 더해준다. 

이런 코드는 지금 상태론.. 절대 생각 못해낼 듯싶다..ㅋㅋ.. 이것도 기억해놓기로~

 

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, ans = 0;
    cin >> n;
    
    for(int i=1; i<=n; i*=10){
        ans += n-i+1;
    }
    //i자리수의 개수를 센다
    
    cout << ans << '\n';
    return 0;
}