[Python] 124 나라의 숫자

코딩테스트 연습 - 124 나라의 숫자

풀이

1. 3진법 풀이로 풀었다.

2. 다만 124중에서 반환하게 하였음.

 

def sol(n):
	if n <= 3:
    	return '124'[n-1]
    else:
    	q, r = divmod(n-1, 3)
        return sol(q) + '124'[r]