3진법 뒤집기

·2021년 7월 1일

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

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

def solution(n):
    #3진법으로 바꾸기
    #3으로 나눴을때 나머지를 하나씩 저장
	#몫은 0보다 크다면 계속 3으로 나누어준다. 
    answer = 0 #답 
    num = 0    #
    reverse = ''
    while n >0: 
        reverse  += str(n%3)
        n //= 3
    for i in reversed(reverse):
        answer += (3**num) * int(i)
        num += 1
    return answer

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

profile
🐥

0개의 댓글