๐๏ธ Algorithm/โฌ ํ๋ก๊ทธ๋๋จธ์ค
โฌ [Programmers] [Python] [2018 KAKAO BLIND RECRUITMENT] [Level2] [3์ฐจ] n์ง์ ๊ฒ์
Dbswnstjd
2023. 4. 17. 12:27
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/17687
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
ํ์ด
# ํ๋ก๊ทธ๋๋จธ์ค 2๋จ๊ณ - n์ง์ ๊ฒ์
def convert(n, base):
arr = '0123456789ABCDEF'
q, r = divmod(n, base)
if q == 0:
return arr[r]
else:
return convert(q, base) + arr[r]
def solution(n, t, m, p):
answer = ''
candidate = []
for i in range(t*m):
conv = convert(i, n)
for c in conv:
candidate.append(c)
for i in range(p-1, t*m, m):
answer += candidate[i]
return answer
n์ง์๋ก ๋ณํํด์ฃผ๋ convert ํจ์๋ฅผ ์ฌ๊ท๋ฅผ ํตํด ๊ตฌํํ์๋ค.