자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
n은 1 이상 100,000,000 이하인 자연수입니다.
입출력 예nresult
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 해야 합니다.
def solution(n):
mok = 1
na = 1
answer=''
while n!=0 :
mok = n//3
na = n % 3
answer += str(na)
# if mok<3 :
# answer += str(mok)
# break
# 테스트 케이스 1번이 계속 안되어서
# if문을 제거하고 다른분의 풀이를 참고하였다.
# if문에서 문제가 생긴거 같고 , 그전은 while True 였다.
n=mok
# print(int(answer, 3))
# int(x, base) : base 진법으로 구성된 str 형식의 수를 10진법으로 변환해 줌
return int(answer, 3)
