[programmers] 3진법 뒤집기 - 월간 코드 챌린지 시즌1

코딩 테스트 연습 - 월간 코드 챌린지 시즌1

---

<3진법 뒤집기>

문제 설명

 

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

 

 

제한 사항

 

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

 

문제 풀이

  - my solution

def solution(n):
    strtemp=''
    while(1):
        strtemp+=str(n%3)
        n=n//3
        if(n==0):
            break
    strtemp=strtemp[::-1]
    
    temp=1
    answer=0
    for i in range(len(strtemp)):
        answer+=temp*int(strtemp[i])
        temp=temp*3
    return answer

 1) 3진법으로 만든 후 앞뒤로 뒤집기

 2) 앞뒤로 뒤집은 수를 10진법으로 표현

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges