input
자연수
output
3진법 대신 124
3진법과 1씩 차이나는 부분을 어떻게 해결해야할지가 중요한 문제였다.
아쉽게도 찾지 못했지만 3의 배수일 경우 -1씩 해줘서 값을 조정해야한다.
def solution(n): nums = ['4', '1', '2'] answer = '' while n: answer += nums[n % 3] if n % 3 == 0: n -= 1 n = n // 3 return answer[::-1]