IT/알고리즘 문제

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

금마s 2020. 12. 4. 11:17

# python3

 

import math
def solution(n):
    list = []
    answer = 0
    while n > 0 :
        list.insert(0,n%3)
        n = math.floor(n/3)
    stnd = 1
    for i in list :
        answer += i * stnd
        stnd = stnd*3
    
    return answer

 

 

@  list.insert(0, n%3) 를 통해서 저장순서를 바꿔준다.

:  45를 3진법으로 나타내면 1200인데 append를 쓰면 0012로 저장되지만, 이 코드는 리스트의 첫 인덱스에 삽입을 하기 때문에 1200로 저장이 된다.

 

 

 

 

 

728x90