3진법 뒤집기

수이·5일 전
0

🟢 코드카타 / PYTHON

목록 보기
43/45

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

풀이

  1. 3진법 변환 이해하기

3으로 나누고 > 몫 갱신 > 나머지 가져오기

  1. 순서때문에 제일 뒷자리부터 얻어져서 뒤집을 필요 x
  2. 10진법 변환
def solution(n):
    temp = ''
    
    while n > 0 :
        rest = n % 3 # 나머지 구하기
        n = n // 3   # 몫 갱신 
        temp += str(rest) 
    
    answer = int(temp,3)
    return answer

0개의 댓글

관련 채용 정보