프로그래머스 (Level 1) : 3진법 뒤집기 / Python / 월간 코드 챌린지 시즌1

문제

프로그래머스

입출력 예시

 

 

풀이 (Python)

from collections import deque

def getThird(dq, n):
    a=n//3
    p=n%3
    if n==0: return dq
    else: 
        dq.appendleft(p)
        return getThird(dq,a)

def solution(n):
    answer = 0
    
    dq=deque()
    t = getThird(dq,n)
    
    for i in range(len(dq)):
        answer+=((3**i)*dq[i])

    return answer

 

위 소스로 풀긴 했지만 찾아보니 아래처럼 풀이할 수도 있다고 한다.

deque를 안쓰고 리스트로 푼담에 바로 return(answer, 3) 하면 좀더 간단할 것 같다.

 

int(answer, n) # n진법으로 구성된 str형의 answer를 10진수로 반환

 

레벨2 언제풀지..............