Programmers 124 나라의 숫자

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

def change124(n):
    num = ['1','2','4']
    answer = ""

    while n > 0:
        n -= 1
        answer = num[n % 3] + answer
        n //= 3

    return answer