https://programmers.co.kr/learn/courses/30/lessons/68935
์ฝ๋ฉํ ์คํธ ์ฐ์ต - 3์ง๋ฒ ๋ค์ง๊ธฐ
์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ n์ 1 ์ด์ 100,000,000 ์ดํ์ธ ์์ฐ์
programmers.co.kr
ํ์ด
# ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ - 3์ง๋ฒ ๋ค์ง๊ธฐ
def solution(n):
answer = 0
nums = []
while n >= 1:
nums.append(n%3)
n = n//3
nums = nums[::-1]
for i in range(len(nums)):
answer += nums[i] * (3**i)
return answer