본문 바로가기
Algorithm 🧑🏻‍💻/백준(BOJ)

[백준,c++] 1748번 - 수 이어 쓰기1

by 안주형 2022. 3. 15.

문제

 

1748번: 수 이어 쓰기 1

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

www.acmicpc.net

 

코드

#include <iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    string N; cin>>N;
    int ans = 0;
    int mul = 9;
    int cnt = 1;
    for(int i=0; i<N.length()-1; i++){
        ans+=(mul*cnt);
        mul*=10;
        cnt++;
    }
    int start_num = 1;
    for(int i=0; i<N.length()-1; i++){
        start_num*=10;
    }
    ans+= abs(stoi(N)-start_num+1)*N.length();
    cout<<ans;
}

 

풀이(14분)

규칙을 찾아내서 구현하는 문제입니다.

 

댓글