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

문제

 

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

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

 

 

풀이

 

사용하는 숫자가 3개이므로 3진법처럼 생각을 한다. 3진법과는 다르게 0이 나올 자리에 4를 넣어주면 된다. 또한 0이 존재하지 않기 때문에 0으로 나누어 떨어질 경우에 n 값을 1 빼줘야 한다.

 

 

코드

 

python

def solution(n):
    remains = ['4', '1', '2']
    answer = ''
    
    while n > 0:
        idx = n % 3
        answer = remains[idx] + answer
        n //= 3
        if idx == 0: n -= 1
 
    return answer