반응형
문제 설명
자연수 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
- 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
반응형
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스/python3] 가장 큰 수 (0) | 2021.12.28 |
---|---|
[프로그래머스/python3] 숫자 문자열과 영단어 (0) | 2021.11.13 |
[프로그래머스/python3] 약수의 개수와 덧셈 (0) | 2021.11.10 |
[프로그래머스/python3] 이상한 문자 만들기 (0) | 2021.10.09 |
[프로그래머스/python3] 부족한 금액 계산하기 (0) | 2021.08.30 |