124 나라의 숫자 (3진수, 0이 없을 때, 재귀)

프로그래머스

 

분석

 

EX) 9는 124나라에서 24

3진법 계산
9 ÷ 3 = 3 ⋯ 0 
3 ÷ 3 = 0 ⋯ 0
 
124나라 계산
9 ÷ 3 = 3 ⋯ 0 ➔ 0은 4로 치환, 몫에 -1을 빼서 재귀
2 ÷ 3 = 0 ⋯ 2

 

풀이

answer = ''
def solution(n):
    
    def DFS(x):
        global answer
        if x == 0:
            return
        else:
            if x%3==0:
                DFS((x-1)//3)
                answer+='4'
            else:
                DFS(x//3)
                answer+=str(x%3)
                
    DFS(n)
    return answer