[자바] 백준 2154 - 수 이어 쓰기 3 (boj java)

문제 : boj2154

 

  n이 최대 100000이므로, 모두 이어쓴다고 해도 500000개 이하 정도 수준의 character 수로 구성될 것이다. 따라서 직접 해당 문자열을 만들어주고, 문자열에서 n을 찾아줘도 시간내에 통과 가능하다.

 

코드 : github

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

public class Main {
    private void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();
        for (int i = 1; i <= n; i++) sb.append(i);
        System.out.println(sb.toString().indexOf(String.valueOf(n))+1);
    }
    public static void main(String[] args) throws Exception {
        new Main().solution();
    }
}