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

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

코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스

 

이 문제는 3진법 문제이다. 진법문제는 많으므로 이 문제에서 주의할 점만 나열하자면

1. 이 문제에서는 0이 없으므로 0 대신 4를 써야한다.
2. 나머지가 0일 경우, n에서 1을 빼줘야 한다.
   1. 이는 , 3 같은경우에 몫 = 1, 나머지 0 이 되어 결과가 14가 되어버리는 일을 막기 위해서다.

 

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