프로그래머스/124 나라의 숫자/py

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

프로그래머스

문제 

---

10진법을 124 숫자 의 진법으로 바꿔라.

 

입력

---

• n은 500,000,000이하의 자연수 입니다.

출력

---

124 진법으로 바꿔라.

def solution(n):
    answer = ''
    lis = "124"

    while n > 0 : # 3진법으로 바꿔주는 반복문
        if n % 3 == 0:  # 3으로 나눠 떨어질때
            n -= 1 # 0 이 없므르로 실제로 나머지는 0 이아니다.
            rem = n % 3 # 3진수로 변환하는 법
            quo = n // 3 #
            rem +=1 # 나머지가 하나 적어졌으므로 1을 더해준다.
        else: # 아니라면
            rem = n % 3
            quo = n // 3
        n //= 3 
        answer = lis[rem-1] + answer # 답을 더해준다.
    return answer