K-주기 문자열 생성을 위한 최소 연산 횟수 계산
문제 설명
길이가 n인 문자열 word와 정수 k가 주어지며, k는 n의 약수입니다.
한 번의 연산에서, 임의의 두 인덱스 i와 j를 선택할 수 있습니다(여기서 0 <= i, j < n이고, 두 인덱스 모두 k로 나누어 떨어짐). 그런 다음 j에서 시작하는 길이가 k인 부분 문자열로 i에서 시작하는 길이가 k인 부분 문자열을 대체합니다. 즉, 부분 문자열 word[i…i + k - 1]을 부분 ...
6월 27일 03:45에 게시됨