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

programmers.co.kr/learn/courses/30/lessons/12899

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

[풀이]

너무너무 헷갈렸던 문제..

3진법이라는 것은 알았는데 이게 0,1,2 이렇게 되어있는게 아니라 1,2,4이렇게 되어있으니 헷갈렸음 ㅠㅠ

거기다가 몫이 0이 될 때 나머지 값을 -1해줘야 한다는 것도 알아내는데 시간이 꽤 걸렸다..

 

이 문제는 숫자에 따른 3진법을 124로 계산해가며 찾아내는 것이 도움이 될듯!

 

def solution(n):
    result=""
    op=[4,1,2]
    while n>0:
        n,r = divmod(n,3)
        result = str(op[r])+str(result)

        if r==0: # 나머지가 0이면
            n=n-1

    return result