프로그래머스 [Lv. 2] 124 나라의 숫자 {언어 : Python} [3진법]

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12899?language=python3#

프로그래머스

정답 코드

def solution(n):
    country124 = ["1", "2", "4"]
    stack = []
    while n:
        tmp = n % 3
        if tmp == 0:
            stack.append(country124[2])
            n -= 1
        else:
            stack.append(country124[tmp-1])
        n //= 3
    
    stack.reverse()
    answer = "".join(stack)
    return answer

풀이 방법

• 3진법으로 만들고 1을 1로 2를 2로 3을 4로 바꿔준다.

느낀점

• 3진법으로 변환할 수 있다.