[프로그래머스] 3진법 뒤집기 / Python / N진법

3진법 뒤집기

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

  • 제한사항
    n은 1 이상 100,000,000 이하인 자연수입니다.

나의 풀이

  • n진법 변환 문제가 어렵게 느껴졌었는데 별 것 아니다!
  • 역시 강력한 파이썬에는 int(str, n)을 통해 문자열을 n진법으로 간단하게 변환해주는 방법이 있었다.
def solution(n):
    answer = ''
    while n > 0:
        n, remainder = divmod(n, 3)
        # 앞뒤 반전된 3진법
        answer += str(remainder) 
    
    # result = int(answer, 3): 간단하게 3진법으로 변환하는 방법
    result = 0
    for idx, num in enumerate(answer[::-1]): # 변환된 answer를 다시 뒤에서부터 읽어야 함에 주의하자
        result += (3 ** (idx)) * int(num)
        
    return result

좋은 웹페이지 즐겨찾기