[프로그래머스 | Python] 124 나라의 숫자

프로그래머스_124 나라의 숫자

답안 코드

def solution(n):
    answer = ''
    nums=['1','2','4']
    while n>0:
        n -= 1
        answer = nums[n%3] + answer
        n //= 3
        
    return answer

+효율성 고려 안 한 코드

from itertools import product
def solution(n):
    answer = ''
    num = 0
    i = 1
    while num<n:
        for case in product(['1','2','4'], repeat=i):
            num += 1
            if num==n:
                answer = list(case)
                break
        i+=1
    
    answer = ''.join(answer)
    
    return answer

문제에 n이 최대 5x1e6이라고 나와있으나 일단 시도해봤던 코드다
정확성은 다 맞췄으나, 역시나 효율성이 제로였다