Programmers / 3진법 뒤집기 / Python

 

*문제 출처는 프로그래머스에 있습니다.

문제 제목: 3진법 뒤집기

문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/68935

---

풀이

def solution(n):
    tmp = ''
    while n:
        tmp += str(n % 3)
        n = n // 3

    answer = int(tmp, 3)
    return answer

 

다른 풀이

 

* divmod 함수 이용

x와 y를 받으면 x를 y로 나눈 몫과, 나머지가 들어있는 tuple을 리턴하게 된다.

튜플은 for in으로 순회 가능하다.

def solution(n):
    answer = ''

    while n > 0:			
        n, re = divmod(n,3)	# n을 3으로 나눈 몫과 나머지
        answer += str(re)
    return int(answer, 3)

---

※ 알아야 할 것

 divmod 함수: x와 y를 받으면 x를 y로 나눈 몫과, 나머지가 들어있는 tuple을 리턴하게 된다.