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

문제 설명

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

 

제한사항

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

 

입출력 예

n	result
45	7
125	229

 

 

입출력 예 설명

 

입출력 예 #1

• 답을 도출하는 과정은 다음과 같습니다.

n (10진법)	n (3진법)	앞뒤 반전(3진법)	10진법으로 표현
45	1200	0021	7

• 따라서 7을 return 해야 합니다.

 

 

입출력 예 #2

• 답을 도출하는 과정은 다음과 같습니다.

n (10진법)	n (3진법)	앞뒤 반전(3진법)	10진법으로 표현
125	11122	22111	229

• 따라서 229를 return 해야 합니다.

 

---

풀이 1)

def solution(n):
    answer = ""
    while n>0:
        n, b = divmod(n,3)
        answer += str(b)
    answer = int(answer, 3)
    
    return answer

 

- divmod(a, b) 함수 : 숫자 a와 b를 인자로 받아 a를 b로 나눈 몫과 나머지를 튜플의 형태로 반환한다.

편한 방법이지만 divmod() 메서드를 사용하는 것이 무조건 좋지는 않다.

1. 팀 내 가독성에 따라 //와 % 연산자를 사용하는 것이 더 나을 수도 있고,

2. 작은 숫자를 다룰 때는 //와 %연산자를 사용하는 것이 더 빠르기 때문이다. (대신 큰 숫자의 경우 divmod() 메서드가 더 빠르다.)

 

참고: https://programmers.co.kr/learn/courses/4008/lessons/12732

파이썬을 파이썬답게 - 몫과 나머지 - divmod

 

- int (x, base=10) 함수: 숫자나 문자열인 x로부터 정수 객체를 반환한다.

인자가 주어지지 않으면 0을 반환한다. 기본 base는 10이며, 다른 숫자가 들어갈 경우 예를 들어 int('123', 8)의 경우 문자열 '123'으로부터 10진법 정수 객체 123을 8진법으로 반환한다.

 

x 가 숫자가 아니거나 base 가 주어지면, x 는 문자열, bytes, 또는 bytearray 인스턴스여야한다.

참고: https://docs.python.org/ko/3/library/functions.html#int

내장 함수 — Python 3.10.0 문서