https://school.programmers.co.kr/learn/courses/30/lessons/12899

수의 체계가 1,2,4 밖에 없다.

3개씩 묶어보자.

만약 여기서 22라는 십진수를 124나라의 숫자로 변환하라고 하면

저 그림상 22번째 수를 고르면 될 것이다. 답은 211이 된다.

그러면 어텋게 해서 22가 211임을 도출할 수 있을까?

모든 숫자를 3개씩 묶었을 때 22번째 값은

8번째 묶음에 포함되어 있고 (22/3의 올림은 8)

7번째 까지 묶고 남은 1번째 수이다. (22%3 = 1) 이는 맨 뒷자리 수가 된다. (push)

그럼 이제 8번째 묶음을 찾아야 하지만 맨 처음 묶음은 고려하지 않아야 한다.

맨 처음 묶음을 포함하게 된다면

다시 8개를 3묶음으로 묶을 때 앞자리 수 처리가 맞지 않게 된다.