코딩 테스트/문제 풀기

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

hazel_ 2021. 4. 3. 15:14

programmers.co.kr/learn/courses/30/lessons/17687

 

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

N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0

programmers.co.kr

 

방법 1

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

def solution(n, t, m, p):
    board=[]
    for i in range(t*m):
        board.append(convert(i,n))

    board=''.join(board)
    result=[]
    index=p-1
    for i in range(t):
        result.append(board[index])
        index+=m


    return ''.join(result)

 

방법 2

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

def solution(n, t, m, p):
    board=""
    for i in range(t*m):
        board+=convert(i,n)
    result=""
    index=p-1
    for i in range(t):
        result+=board[index]
        index+=m


    return result