프로그래머스 - 124나라의 숫자

알고리즘 문제풀이

문제 링크

# 프로그래머스 소스 참고
def solution(n):
    answer = ''
    one_two_zero = [1, 2, 4]
    while(n > 0):
        n -= 1
        answer = str(one_two_zero[n % 3]) + answer
        n = n // 3
    return answer
    
# 재귀 (프로그래머스 소스 참고)
def change124(n):
    if n <= 3:
        return "124"[n - 1]
    
    quotient, remain = divmod(n-1, 3)
    return change124(quotient) + "124"[remain]
    
def solution(n):
    return change124(n)