[Programmers] - 124나라의 숫자 (Level 2)

---

연습문제
LEVEL : 2
문제링크

n = 100

def solution(n):

    answer = ''

    while n>0:

        # 나누어 떨어지면 4를 반환하고 몫에서 1을 빼준 값을 n으로 다시 할당
        # (원래 3진법에서는 계수가 3일 수 없으므로)
        if n%3 == 0:
            answer += '4'
            n = n//3 - 1

        # 나누어 떨어지지 않으면 정상적으로 나머지를 반환
        else:
            answer += str(n%3)
            n //= 3

    return answer[::-1]

solution(n)

'4141'