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

0. 제목

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

---

1. 문제

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

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

 

---

2. 풀이

• 결국 1, 2, 4를 반복해서 올라가는 과정이다.
• 4, 1, 2를 3진법의 0, 1, 2에 대응한다.
• 4일경우는 나눈몫에서 -1을 해야한다.

 

---

3. 코드

def solution(n):
    answer = ''
    
    while n:
        n, nam=divmod(n,3)
        answer="412"[nam]+answer
        if not nam:
              n -= 1
                
    return answer