[프로그래머스] Level1, 3진법 뒤집기 (Python)

문제

https://programmers.co.kr/learn/courses/30/lessons/68935?language=python3 

코딩테스트 연습 - 3진법 뒤집기

 

코드

def solution(n):
    answer = ''
    while n > 0:
        n,r = divmod(n,3)
        answer += str(r)
    return int(answer, 3)

파이썬에 2,8,10,16 진수는 쉽게 변환할 수 있도록 내장함수가 있지만 3진수는 따로없기 때문에 직접 만들어야 한다.

 

10진수를 n진수로 바꾸는 방법은

바꾸고자 하는 10진수를 n으로 몫이 0이 될 때 까지 나눠주고, 나머지를 아래방향 부터 읽어주면 된다.

 

그래서 맨 처음 나온 나머지를 answer에 넣어주고 계속 while문을 돌면서 넣어주게 되면 뒤집은 효과를 얻게된다.

마지막으로 int(value, base)를 사용해 10진수로 바꿔주면 된다.