728x90
반응형
코딩테스트 연습 - [3차] n진수 게임
N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0
programmers.co.kr
👩🏻💻 코드
def convert(n, base):
T = "0123456789ABCDEF"
q, r = divmod(n, base)
if q == 0:
return T[r]
else:
return convert(q, base) + T[r]
def solution(n, t, m, p):
MAX = t * m + 1
num_list = []
for i in range(MAX):
if len(convert(i, n)) > 1:
num_list += list(convert(i, n))
else:
num_list += convert(i, n)
return ''.join(num_list[i * m + (p - 1)] for i in range(t))
📝 정리
convert 함수는 https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=teenager4282&logNo=220952327548 를 참고하였다. 파이썬은 divmod 함수가 있어서 몫과 나머지를 한 번에 구할 수 있다.
728x90
반응형