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

사용 언어 - Python3

문제 - 3진법 뒤집기

프로그래머스

 

 

 

 

정답

단순 구현 (정답 맞춘 여부 O)

a 빈 리스트에 n을 3으로 나눈 나머지를 순차적으로 append 해주면 굳이 반대로 따로 설정하지 않아도 반대 순서로 저장된다.

a 리스트를 왼쪽부터 3의 제곱승을 곱해주면서 10진수로 변환한다.

def solution(n):
    a = []
    while n:
        a.append(n%3)
        n = n//3
        
    answer = 0
    for i in range(len(a)):
        answer += a[i] * 3**(len(a)-i-1)
    
    return answer

 

 

레퍼런스

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부