728x90
๋ฐ์ํ
๐กsolutions )
โ ์ผ์ง๋ฒ -> 3์ผ๋ก ๋๋ ํ ๋๋จธ์ง๋ฅผ num ๋ฆฌ์คํธ์ ์ธ๋ฑ์ค๋ก ์ฌ์ฉํ๋ค.
โ ๋๋จธ์ง๊ฐ 0์ด๋ฉด num[0] = 1, ๋๋จธ์ง 1์ด๋ฉด num[1] = 2, ๋๋จธ์ง 2์ด๋ฉด num[2] = 4
๐ซcode )
def solution(n):
num = ['1','2','4']
answer = ""
while n > 0:
n -= 1
answer = num[n % 3] + answer
n //= 3
return answer
๐ description )
๋ฌธ์ ์ถ์ฒ : programmers.co.kr/learn/courses/30/lessons/12899?language=python3
๋ฌธ์ ์ค๋ช
124 ๋๋ผ๊ฐ ์์ต๋๋ค. 124 ๋๋ผ์์๋ 10์ง๋ฒ์ด ์๋ ๋ค์๊ณผ ๊ฐ์ ์์ ๋ค๋ง์ ๊ท์น์ผ๋ก ์๋ฅผ ํํํฉ๋๋ค.
์๋ฅผ ๋ค์ด์ 124 ๋๋ผ์์ ์ฌ์ฉํ๋ ์ซ์๋ ๋ค์๊ณผ ๊ฐ์ด ๋ณํ๋ฉ๋๋ค. ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n์ 124 ๋๋ผ์์ ์ฌ์ฉํ๋ ์ซ์๋ก ๋ฐ๊พผ ๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ์ฌํญ
์ ์ถ๋ ฅ ์
|
๋ฐ์ํ
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ํ๋ฆฐํฐ /ํ์ด์ฌ / Python / deque (3) | 2020.08.23 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ ๋งต๊ฒ /ํ์ด์ฌ /Python / heapq (0) | 2020.08.22 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ ์ํธ /ํ์ด์ฌ /Python (0) | 2020.08.20 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฒด์ก๋ณต /ํ์ด์ฌ /Python (0) | 2020.08.19 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ฐ์ฅ ํฐ ์/ ํ์ด์ฌ/ Python/ ์ ๋ ฌ/ sort (0) | 2020.08.18 |