출처 : https://www.acmicpc.net/problem/1790 풀이 방법 1. 문제 접근:단순히 1부터 시작하는 모든 수를 문자열로 이어 붙여서 k번째 문자를 찾는 방식은 시간 초과를 유발한다. 따라서 각 자릿수 별로 숫자가 몇 개나 등장하는지 계산하고, 이를 이용해 빠르게 k번째 문자가 어느 범위(몇 자릿수)에 속하는지 판단해야 한다. 2. 자릿수 범위별 숫자 개수: • 한 자릿수: 1~9 ⇒ 총 9개 • 두 자릿수: 10~99 ⇒ 총 90개 • 세 자릿수: 100~999 ⇒ 총 900개 • …일반적으로, d자리 수는 9 \times 10^{d-1}개 존재한다. 3. 자릿수 범위별 문자(숫자) 개수:각 자릿수 범위 내 숫자가 N개라면, 문자열로 이어 붙일 때는 각 숫자가 d자리이므로 총 N..