본문 바로가기
algorithm/programmers

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

by hoonzii 2021. 4. 26.
반응형

문제 풀이 정리

 

문제 설명

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


제한사항

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

입출력 예

n / result

45 7
125 229

코드

def solution(n):
    answer = 0
    
    tri_string = ""
    while(n > 0):
        tri_string += str(n % 3)
        n =  int(n / 3)
    
    tri_string_len = len(tri_string)
    for i in range(tri_string_len):
        answer += (3**(tri_string_len-1-i)) * int(tri_string[i])
    
    return answer

 

 

반응형

댓글