BOJ 백준온라인져지 12755 수면 장애 풀이

1. 시간 1초

2. 만약 반복문을 1억번 돌리면 아슬아슬할 수 있다.

3. 각 숫자를 문자열로 변경해도 시간초과가 나지 않을까 하면서 구현하고 제출하니까 성공

4. i 는 이어붙일 숫자 N 은 몇 번째 숫자를 구할지 입력받고, i 를 문자열로 변환한거의 길이만큼 계속 빼준다.

문제

수면 장애를 가진 강민이는 잠이 오지 않아 적잖은 고통을 느끼고 있다. 강민이는 잠이 오지 않을 때마다 속으로 양을 세고 있었는데, 오늘따라 백만 마리까지 세었는데도 잠이 오지 않았다.

한계를 느낀 강민이는 새로운 방법으로 수를 세기로 했다.

1부터 숫자를 쭉 이어 붙이면 다음과 같은 숫자열이 생성된다.

12345678910111213...

강민이는 이 숫자열을 한 숫자씩 떼어서 읽기 시작했다. 수면에 성공한 강민이는 다음날 일어나자마자 "$N$번째 숫자까지 읽었어!" 라고 기분 좋게 외쳤다.

과연 $N$번째 숫자는 무엇일까?

입력

첫째 줄에 $N$번째 숫자를 나타내는 $N$이 주어진다. $(1\le N\le 100,000,000)$

출력

첫째 줄에 $N$번째 숫자에 해당하는 0~9 중 한 숫자를 출력하시오.