[프로그래머스] 124 나라의 숫자(파이썬/Python)

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

프로그래머스

10진수를 3진수로 변환하는 알고리즘과 비슷하다.

그러나 3진수는 120나라다. 이 문제는 124나라, 즉 0 대신 4를 사용하는 나라다.

그러므로 3으로 나누어떨어질 시에는 1을 빼주어야 원하는 결과를 도출할 수 있다.

def solution(n):
    answer = ''
    while n:
        if(n%3):
             answer=str(n%3)+answer
             n=n//3
        else:
            answer="4"+answer
            n=n//3-1
    return answer