[Programmers] [3차] n진수 게임

문제 바로가기 : https://programmers.co.kr/learn/courses/30/lessons/17687
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

인자가 4개나 들어와서 조금 복잡해보이지만 천천히 생각해보면 굉장히 쉽게 풀리는 문제다.
길이가 t인 문자열을 반환해야 하므로 모든 문자열을 생성했을 때 길이가 최소 mt가 돼야 t만큼 뽑아올 수 있다.
숫자 0부터 n진수로 바꿔서 계속 담은 다음에 본인 순서에 해당하는 인덱스에서 값을 가져와 반환하면 된다.

p는 1부터 시작하지만 인덱스는 0부터 시작하므로 시작 인덱스는 p-1이다.
그럼 다음 인덱스는 p-1+m이 되고, 그 다음은 p-1+2m이 된다!