[프로그래머스/Python] Level 2_[3차] n진수 게임 (2018 KAKAO BLIND RECRUITMENT)

📌문제 유형

2018 KAKAO BLIND RECRUITMENT

 

📌문제

프로그래머스

 

📌나의 문제풀이

- convert에서 진수 변환 함수 만들어서 변환

- t(미리 구할 숫자의 개수) * m(게임에 참가하는 인원) 만큼만 games 길이 반복

- p의 맞는 순서만 선정해서 answer에 저장 

import string

def convert(num, base) :
    tmp = string.digits+string.ascii_uppercase
    q, r = divmod(num, base)
    
    if q == 0 :
        return tmp[r] 
    else :
        return convert(q, base) + tmp[r]


def solution(n, t, m, p):
    answer = ''
    games = ''
    num = 0
    
    while True:
        if len(games) > t*m:
            break
        now_num = convert(num,n)
        games += str(now_num)
        num += 1
    
    for i in range(len(games)):
        if i % m == p-1:
            answer += games[i]
            if len(answer) == t:
                break
    return answer

 

📌다른 사람의 문제풀이

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

 

📌리뷰

- 진법 변환 함수 가져와서 사용

[Python] 진법 변환 총 정리?!

 

[Python] 진수 변환

def convert(num, base) :
    tmp = string.digits+string.ascii_uppercase	# 십진수 모두 출력 + 영어 대문자 출력
    q, r = divmod(num, base)	# (몫,나머지)가 출력되도록
    
    if q == 0 :
        return tmp[r] # n진수로 나타낼 수 있음
    else :
        return convert(q, base) + tmp[r]	# q == 0이 될때까지 반복. 가장 먼저 계산된 나머지는 맨 끝에 저장