[Programmers] 3진법 뒤집기 / python

숑숑·2021년 1월 7일
0

알고리즘

목록 보기
15/122

문제 설명

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

제한사항

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

🤔 생각

  • 앞뒤 반전은 그냥 나머지가 나오는 순서대로 문자열을 쌓아주기만 하면 되는거므로.. 신경쓸 필요가 없다.
  • int의 두번째 파라미터로 3진법 -> 10진법 변환을 수행하자.

📌 내 풀이

def solution(n):
    base3 = ''
    
    while n:
        n,i = divmod(n,3)
        base3 += str(i)
        
    return int(base3, 3)
profile
툴 만들기 좋아하는 삽질 전문(...) 주니어 백엔드 개발자입니다.

0개의 댓글