Algorithm/Programmers

[Programmers] Lv1. 3진법 뒤집기

by somida 2021. 5. 15.

문제

바로가기

 

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

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

programmers.co.kr

 

풀이

  • tmp에 3진법으로 만든 답을 넣는다. 이 과정에서 자연스럽게 앞 뒤 반전이 된 3진법으로 저장이 된다.
  • 그리고 int(tmp, 3)을 사용해 3진법을 10진법으로 변경

 

코드

def solution(n):
    tmp = ''
    while n:
        tmp += str(n % 3)
        n //= 3
    return int(tmp, 3)

 

반응형

'Algorithm > Programmers' 카테고리의 다른 글

[Programmers] Lv1. 2016년  (0) 2021.05.15
[Programmers] Lv1. 실패율  (0) 2021.05.15
[Programmers] Lv1. 예산  (0) 2021.05.15
[Programmers] Lv1. 신규 아이디 추천  (0) 2021.05.15
[Programmers] Lv1. 내적  (0) 2021.05.15

댓글