코딩테스트/Python
[Level 1] 3진법 뒤집기
eunki
2021. 9. 24. 06:52
728x90
[문제]
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
[제한사항]
- n은 1 이상 100,000,000 이하인 자연수입니다.
[코드]
def solution(n):
n_list = []
while n > 0:
n, mod = divmod(n, 3)
n_list.append(mod)
answer = 0
for i in range(len(n_list)):
answer += n_list[i] * (3 ** (len(n_list)-i-1))
return answer
728x90