Python/CSES (1) 썸네일형 리스트형 CSES problem - Digit Queries 예전에 cses problem을 잠시 풀다가 멈추었었는데 다시 풀어보기 시작했습니다. 아래는 문제 링크입니다. https://cses.fi/problemset/task/2431 CSES - Digit Queries cses.fi 아이디 생성및 로그인은 매우 쉽게 할 수 있습니다. 먼저 문제를보면 123456... 의 증가하는 숫자 나열에서 어떤 위치 k의 값을 찾는 문제입니다. 이러한 시행은 q회 진행됩니다. 제약조건에 주의를 기울여보면 k의 맥시멈 값은 무려 10^18까지 입니다. 순차 탐색을 시켜보면 k의 값이 조금만 커져도 time limit을 맞출 수 없게 됩니다. (물론 애초에 숫자나열을 만드는데 시간이 넘칠 거예요 ㅠㅠ) 그러면 초점을 바꾸어서 1,10,100 ... 이 자리의 숫자 길이를 고.. 이전 1 다음
