[python] 프로그래머스 - 3진법 뒤집기 (월간 코드 챌린지 시즌1)

🤔문제 해결

1. 3진법으로 만든다.
2. 뒤집지마라
   1. stack구조로 문자열을 쌓으면 저절로 뒤집은 형태가 나온다.
3. 10진법으로 바꿔준다.
   1. 문자열은 앞에서부터, 3의 n승은 뒤에서부터 만들어준다.

💨 실제 대회시간 때 급하게 풀다가 n 이 3보다 작을 때 처리를 안해줘서 한두문제 틀리고 넘어갔다.

( 시간 깜빡하다가 늦게 입장 함😂 )

 

💻소스 코드

 def solution(n):
    answer = 0

    # 3진법
    mok = 0
    nmg = 0
    number = ''
    while True:
        mok = n // 3
        nmg = n % 3
        number += str(nmg)
        if mok < 3:
            number += str(mok)
            break
        n = mok
    print(number)

    # 10진법으로 바꾸기
    leng = len(number)
    for i in range(leng):
        answer += 3 ** (leng - 1 - i) * int(number[i])

    return answer


print(solution(3))

 

📕문제 확인

출처: 프로그래머스

링크: https://programmers.co.kr/learn/courses/30/lessons/68935?language=python3

코딩테스트 연습 - 3진법 뒤집기