https://programmers.co.kr/learn/courses/30/lessons/68935
"""
1. 아이디어
3진법 구하는 간단한 문제
2. 시간복잡도
O(N)
"""
def solution(n):
value = ''
while n > 0:
value += str(n % 3)
n //= 3
# 저장된 값이 역순이기 때문에 num[::-1]을 해줘야 하나 문제 정의상 역순값을 원하기 때문에 생략
return int(value, 3) # 문자형을 3진수로 변경
def solution(n):
num = ''
while n > 0:
# divmod(숫자, 나누는 수) : 몫과 나머지를 튜플형태로 반환해주는 함수
n, mod = divmod(n, 3)
num += str(mod)
# 저장된 값이 역순이기 때문에 num[::-1]을 해줘야 하나 문제 정의상 역순값을 원하기 때문에 생략
return int(num, 3) # num이라는 문자형을 3진수로 변경
3진법 구하는 간단한 문제이다.