[Algorithm๐งฌ] 124 ๋๋ผ์ ์ซ์
์กฐ๊ธ ๋ง์ด ํค๋งค์ ๋ค๋ฅธ ์ฌ๋๋ค ํ์ด๋ฅผ ์กฐ๊ธ ๊ฒ์ํด๋ณด๊ณ ํ์๋ค.
์ฒ์์๋ 3์ง๋ฒ ์ด๋ ๋น์ทํ๋ค.
3์ง๋ฒ์ผ๋ก ๋ฐ๊พธ๊ณ 0์ด ๋์ค๋ฉด ์์ ์ซ์๊น์ง๋ณด๊ณ 4๋ก ์ฒ๋ฆฌ๋ฅผ ํ๋ฉด ๋๊ฒ ๋ค๋ ์๊ฐ์ ํ๋๋ฐ,
์๊ฐ๋ณด๋ค ์ฝ์ง ์์๋ค.
๋ค๋ฅธ ์ฌ๋์ ํ์ด๋ฅผ ๊ฒ์ํด๋ดค๋๋
3์ง๋ฒ์ผ๋ก ๋ฐ๊พธ๋ ๊ณผ์ ์์ 4๋ก ๋ฃ์ด๋ฒ๋ฆฌ๋ฉด ๋ ์ฝ๊ฒ ์ฒ๋ฆฌ ํ ์ ์์๋ค.
def solution(n):
res = ''
while n > 0:
if n % 3 == 0:
res += '4'
n = n // 3 - 1
else:
res += str(n % 3)
n //= 3
return res[::-1]
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ([Algorithm๐งฌ] 124 ๋๋ผ์ ์ซ์), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@ddosang/Algorithm-124-๋๋ผ์-์ซ์์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ ์ธ ๋ฐ๊ฒฌ์ ์ ๋ (Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค