BF / 백준 1748 수 이어 쓰기 1

 

문제 접근

1부터 N까지의 각 수를 문자열로 변환하고 각 문자열의 길이만큼 +

>> 메모리 초과

 

1부터 N까지 각 수를 divide 로 나누면서 나머지가 0이되면 divide와 각 더해지는 자릿수를 조정

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class S1748 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int cnt = 0;
        int plus = 1;
        int divide = 10;

        for (int i = 1; i <= N; i++) {
            if (i % divide == 0) {
                plus++;
                divide *= 10;
            }
            cnt += plus;
        }
        System.out.println(cnt);
    }
}