본문 바로가기
📂 언어/◾ CODING TEST

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

by 이 정규 2023. 5. 13.
728x90
반응형

프로그래머스 3진법 뒤집기 문제 및 풀이 (Python)

문제 링크

코딩 테스트 연습 > 월간 코드 챌린지 시즌 1 > 3진법 뒤집기

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

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

제한사항

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

입출력 예

n result
45 7
125 229

코드

def solution(n):
    answer = 0
    def n3(num):
        rev_base = ''

        while num > 0:
            num, mod = divmod(num, 3)
            rev_base += str(mod)

        return rev_base[::-1]
    revn3 = ''.join(str(n3(n))[::-1])
    answer = int(revn3, 3)
    return answer
반응형

 

728x90
반응형

댓글