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

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

 

1. 문제 : Link

3진법이 1,2,4로 돌아가는 조건

 

2. 풀이

숫자의 나머지를 이용해서 숫자를 124형식으로 변환시킨다.

이때 자꾸 어긋나는 부분이 있었는데 3으로 나누어 떨어지는 경우 특별한 조건을 두어야 해결이 가능하다.

 

3. 코드

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]