[알고리즘/프로그래머스] - 124 나라의 숫자(python)

문제

1 2 4
11 12 14
21 22 24
41 42 44
111 112 114
121 122 124
...
이런 방식으로 진행이 된다.
자세히 보면 3의 배수이면 끝자리가 4이다.

만약에 6을 124로 나타내면
6 % 3 = 0
-4
6 // 3 = 2
만약 또 3으로 나눠주면 2가 되어버리기 때문에...
몫에서 -1을 하고 3으로 나눠서 나머지를 구한다.
1 % 3 = 1
따라서 답은 14가 나오게 된다.

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