[Python] n진수 게임

코딩테스트 연습 - [3차] n진수 게임

풀이

1. 10진수를 n진수로 변환하는 재귀함수 구현

def convert(n, base):
	arr = "0123456789ABCDEF"
    q, r = divmod(n, base)
    if q == 0:
    	return arr[r]
    else:
    	return convert(n, base) + arr[r]

 

2. 미리 구할 숫자의 개수  t , 게임에 참가하는 인원  m  t*m 까지의 숫자들을 convert하고 후보 리스트에 넣는다.

3. 인덱스가 0부터 이므로 p-1에서 마찬가지로 t*m까지 m씩 증가시키며 anwser에 더해 나간다.

 

def solution(n, t, m, p):
	def convert(n, base):
    	arr = "0123456789ABCDEF"
        q, r = divmod(n, base)
        if q == 0:
        	return arr[r]
        else:
        	return convert(q, base) + arr[r]
            
    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