파이썬 알고리즘-124 (프로그래머스) n진수 게임

jiffydev·2021년 3월 19일
0

Algorithm

목록 보기
131/134

코드

def convert(num, base):
    T='0123456789ABCDEF'
    q,r=divmod(num,base)

    if q==0:
        return T[r]
    else:
        return convert(q,base)+T[r]

def solution(n, t, m, p):
    answer = ''
    num=0
    cnt=0
    while True:
        for i in convert(num,n):
            if len(answer)>=t:
                return answer
            if cnt%m==p-1:
                answer+=i
            cnt+=1
        num+=1

convert 함수는 이 블로그를 참고하였다.

다른 사람의 풀이

big = ["A","B","C","D","E","F"]
def solution(n, t, m, p):
    a="0"
    i=0
    #for i in range(t*m):
    while True:
        if len(a)>=t*m:
            break
        b=""
        j=i
        while (j):
            if j%n>9:
                b=big[j%n-10]+b
            else:
                b=str(j%n)+b
            j=j//n
        a=a+b
        i=i+1
    answer = a[p-1::m][:t]
    return answer
profile
잘 & 열심히 살고싶은 개발자

0개의 댓글