MathJax.Hub.Register.MessageHook("Math Processing Error",function (message) { alert("Math Processing Error: "+message[1]); }); MathJax.Hub.Register.MessageHook("TeX Jax - parse error",function (message) { alert("Math Processing Error: "+message[1]); });
13 Sep 2020

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

2018 KAKAO BLIND RECRUITMENT

문제 바로가기 : 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이 된다!

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->