[백준 1748, Java] 수 이어 쓰기1

문제

www.acmicpc.net/problem/1748

1748번: 수 이어 쓰기 1

 

틀린풀이1: 수를 나열 한다음 자리 수 구하기  

- 반례 : 120 

- 1부터 120까지 나열한 수가 long, int의 범위를 벗어난다 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());
        int result = getDigit(N);
        bw.write(String.valueOf(result));
        bw.flush();


    }

    public static int getDigit(int N){
        StringBuffer numString = new StringBuffer();
        int digit = 0;
        long num;

        for(int n = 1; n<=N; n++){
            numString.append(n);
        }

        num = Long.parseLong(new String(numString));
        while(num>0){
            ++digit;
            num /=10;
        }

        return digit;
    }

}