- Published on
๐ ๏ธ[ํ๋ก๊ทธ๋๋จธ์ค]-3์ง๋ฒ๋ค์ง๊ธฐ
- Authors
- Name
- ์ก ์นํ
- @chihoon0415
๐๋ฌธ์ ์ค๋ช
์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ 3์ง๋ฒ ์์์ ์๋ค๋ก ๋ค์ง์ ํ, ์ด๋ฅผ ๋ค์ 10์ง๋ฒ์ผ๋ก ํํํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ์ฌํญ
- n์ 1 ์ด์ 100,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
โ๏ธ๋ฌธ์ ํ์ด
- 10์ง์๋ฅผ n์ง์๋ก ๋ณํ ํ ๋, n์ผ๋ก ๋๋ ๋๋จธ์ง๋ค์ ์ญ์ ์ผ๋ก ๋ชจ์ ๊ฒ n์ง์๋ก ๋ํ๋ธ ์์ด๋ค.
- ๋ฌธ์ ์ํฉ์์๋ ํ๋ฒ ๋ค์ง์ด์ผ ํ๋, ๊ทธ๋๊ทธ๋ ๋์จ ๊ฐ๋ค์ ๊ทธ๋๋ก ๋ฌธ์์ด์ ๋ด์๋์ด ์ซ์๋ก ํ์ฉ
- ์๋ก ์ฌ์ฉํ๋ ๋ฉ์๋
R, Q = divmod(N, n) # R ์ ๋ชซ, Q๋ ๋๋จธ์ง, N์ ํผ์ฐ์ฐ์, n์ ์ฐ์ฐ์
int(string_object, n) # string_object๋ฅผ n์ง์๋ก ๋ฐ์๋ค์ฌ ์ญ์ง์๋ก ๋ณํํจ
โจ๏ธํ์ด ์ฝ๋
def solution(n):
answer = ''
while n >= 1:
n, rest = divmod(n, 3)
answer += str(rest)
answer = int(answer, 3)
return answer
์ถ์ฒ : ํ๋ก๊ทธ๋๋จธ์ค 3์ง๋ฒ ๋ค์ง๊ธฐ