[programmers/py] 124 나라의 숫자

124 나라의 숫자

ttps://school.programmer.co.kr/learn/courses/30/lessons/12899

문제 설명

• n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.
• n은 50,000,000이하의 자연수 입니다.

문제 풀이

문제를 보면
n answer
1 1, 2 2, 3 4
4 11, 5 12, 6 14
7 21, 8 22, 9 24
10 41, 11 42, 12 44

이를 n-1, n%3, n//3을 반복하면 
10 -> 9 -> (0, 3) -> 2 -> (2,0) = 02가 구해짐
이렇게 풀면 됨

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

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

    return answer