[프로그래머스] n 진수 게임

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

** Python

 

def n_decimal(n, q):
    base = "0123456789ABCDEF" # 나올 수 있는 값
    n, mod = divmod(n, q)
    if n == 0:
        return base[mod]
    return n_decimal(n, q) + base[mod] # 나머지 index를 이용하여 string 더하기
def solution(n, t, m, p):
    answer = ''
    temp = ''
    for i in range(m * t): # 나올 수 있는 모든 string 개수 = m 명 * t 개
        temp += n_decimal(i, n)
    while len(answer) < t:
        answer += temp[p-1]
        p += m # m 명 다 돌고 튜브의 순서가 돌아옴
    return answer

참고: https://velog.io/@sem/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-LEVEL2-n%EC%A7%84%EC%88%98-%EA%B2%8C%EC%9E%84-Python