프로그래머스(Python) 풀이/Level.1

프로그래머스(Python) 68935번 3진법 뒤집기 풀이

개발윗미 2022. 5. 9. 12:19

Python으로 구현한 68935번 3진법 뒤집기 문제 풀이입니다.

 

https://programmers.co.kr/learn/courses/30/lessons/68935

 

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

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

programmers.co.kr


def solution(n) :
    answer = ''
    while n > 0 :
        a, b = divmod(n, 3)
        answer += str(b)
        n //= 3

    answer = int(answer, 3)

    return answer

 

1. n이 0이 될 때까지 현재의 n을 3으로 나눈 나머지 값을 answer에 이어 붙인다.

 

2. 앞뒤가 반전된 3진법 answer을 다시 10진법으로 변환하여 반환한다.