몇가지 관찰부터 해보겠습니다.

당연한 얘기지만 2~8은 한자리, 10~98은 두자리, 100~998은 세자리, ... 입니다.

한자리 수는 네개 있네요.

두자리 수는 45개 있습니다.((98 - 10) / 2 + 1)

세자리 수는 450개 있습니다.((998 - 100) / 2 + 1)

네자리는 4500, 다섯자리는 45000개 있습니다.

첫번째 짝수는 2입니다.

두번째 짝수는 4입니다.

세번째 짝수는 6입니다.

n번째 짝수는 2n이네요.

여기까지 관찰이었고, 이제 풀어보겠습니다.

115번째 숫자를 찾는다고 해보겠습니다.

한자리 수는 4개 있으니 네번째 숫자는 8일겁니다.

두자리 수는 45개 있으니 8에서 45 * 2 = 90번 뒤로 가면 두자리 수 중 마지막 수인 98의 마지막 자리 8이 있을겁니다.

즉, 98번째 숫자는 98의 뒷자리 8입니다.

이제 100의 1, 0, 0은 각각 99, 100, 101번째 자리라는 것을 알 수 있습니다.

세자리수 있는 위치로 왔으니 101, 102, 103의 끝자리는 각각 104, 107, 110번째 수일겁니다. 104의 끝자리가 113번째일테니 105의 중간자리인 0이 답이겠네요.

만약 115번째가 아니라 200번째처럼 100에서 많이 뒤로 가야 하는 경우도 생각해보겠습니다.

100의 마지막 0이 101번째 자리라고 했습니다.

130정도를 보면 세자리 수가 30개 지나갔으니 130의 마지막 자리 0은 191번째 자리겠네요.

세번 더 뒤로 가서 133의 마지막 자리인 3이 답이 된다는 것을 알 수 있습니다.

이렇게 x번째 숫자가 몇자리 수에 포함되어 있는지 => 어떤 수의 몇번째 자리인지를 기준으로 보면 금방 계산 가능할것 같습니다!