title: "[프로그래머스] 3진법 뒤집기 Python 파이썬 해설 (Level 1) - 이도훈"
cleanUrl: "programmers/68935"
description: "프로그래머스 Level 1 문제 [3진법 뒤집기]의 풀이를 정리합니다."

문제 설명 및 제한사항

문제 설명

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

제한사항

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

아이디어 및 해결 방법

n을 3진법으로 바꾸는 방법은 아래와 같습니다.

n이 0이 아닐때까지:

• n을 3으로 나눈 나머지를 리스트에 추가
• n ← n을 3으로 나눈 몫

마지막으로 리스트를 뒤집은 뒤 숫자들을 이어붙이면 n을 3진법으로 나타낸 수가 나오지만, 여기서는 다시 이 수를 뒤집어야 하므로 그대로 두면 됩니다.

숫자들을 이어붙인 다음 int(x, base=3) 을 사용하면 3진법의 수를 10진법으로 나타낼 수 있게 됩니다.

코드

def solution(n):
    s = []
    while n != 0:
        s.append(n % 3)
        n //= 3
    
    return int(''.join(map(str, s)), base=3)

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges