124 나라의 숫자

 

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

프로그래머스

문제풀이

십진법을 124 나라의 진법으로 변환하는 문제이다.

 

• 124 단 세 가지의 숫자만을 사용하기 때문에 삼진법으로 변환할 수 있다.
• 다만 n은 1 이상으로 주어지기 때문에 원하는 결과를 얻기 위해선 매 반복마다 n - 1을 빼줘야 124중 원하는 인덱스에 접근이 가능해진다.

def solution(n):
    answer = ""
    while n > 0:
        n -= 1
        r = n % 3
        answer = "124"[r] + answer
        n //= 3
    return answer