[프로그래머스] LEVEL2 124 나라의 숫자,python3

def solution(n):
    answer = '' 
    while 1:
        tmp=n%3
        if tmp == 0:
            n-=1
            answer+='4'
        else:
            answer+=str(tmp)
        n= n//3
        if n==0:
            break

    return answer[::-1]

 

---

생각할때는 쉽겠는데 하고 들어간 문제였는데 생각보다 만만치 않았다.

한시간 이상 고민하다가 다른분이 하신 코드를 봤는데 나머지가 0일때 몫에서 1을 빼주는게 요점이었다.