728x90 백준 반복수 문제 정답1 백준 반복수[32687] 파이썬(Python) 코드 + 해설 백준 실버 3(Solved.ac) 문제번호 32687 반복수입니다. 1. 문제 소개하나의 K자리 수를 원하는 만큼 연속해서 이어 붙인 뒤, 뒤에서부터 0개 이상의 연속된 숫자를 제거하여 만들어낸 K자리 이상의 수를 K-반복수라고 한다. A 이상 B 이하의 K-반복수 중에서 M으로 나누어떨어지는 수의 개수를 구하는 문제이다.2. 문제 해결 방법이 문제는 K가 최대 6이므로 가능한 K자리 수를 모두 탐색해도 시간 내에 해결할 수 있다.해결 전략은 다음과 같다:K자리 수 생성:K자리의 수 S는 10^{K-1}부터 10^{K}-1까지다.이러한 S에 대해 무한히 반복된 문자열을 생성한다.반복된 문자열에서 가능한 길이의 접두어 생성:각 S에 대해 무한히 반복된 문자열 infinite_S를 생성한다.길이 L을 K부터.. 2024. 11. 20. 이전 1 다음 728x90
