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

 

나의 답 :

def solution(n):
    answer=[]
    n-=1
    if n<3:
        return '124'[n]
    else:
        a,b=divmod(n,3)
        return solution(a) + '124'[b]

다른 사람의 답 :

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


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

    return answer

3진법을 활용하는 문제였다. 재귀로 풀겠다는 생각에 시간이 오래 걸렸다.