[Programmers] 3진법 뒤집기

 

 

문제 설명

 

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

 

 

나의 코드 

 

def solution(n):
    p = 0
    tmp = ''
    
    # 원래 실제 3진법은 최종적으로 뒤집어야 하지만, 여기서는 뒤집은 수로 10진법을 구하기 때문에 뒤집지 않음.
    while n:
        tmp += str(n % 3)
        n = n // 3
    
    # 3진법 10진법으로 변환 int(tmp,3) 으로도 가능. 
    for i in range(len(tmp),0,-1):
        if tmp[i-1] != '0':
            p += int(tmp[i-1]) * (3 ** (len(tmp) - i))
    return p

분석 > 10진수를 3진수로 변환하는 방법을 알게 되었다. n을 3으로 나눈 나머지는 문자열에 추가하고, 몫이 n이 되면서 n값이 존재할 때까지 반복문을 돌리고 나온 문자열을 뒤집으면 그 수가 n의 3진수가 되는 것이다. 여기서는 애초에 뒤집은 3진수가 필요하기 때문에 문자열을 뒤집지 않고 그대로 사용하였다. 나는 10진수를 3진수로 만들기 위해 직접 구현을 했는데, 파이썬에는 int(변환할 수, 진법) 의 기능을 사용하면 어떤 진법의 수든 10진수로 변환할 수 있었다. 

 

 

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