본문 바로가기
Algorithm/Python

[Python] 프로그래머스 - [3차] n진수 게임(재귀)

by 힘팽 2022. 3. 15.

◈ 오류 정정 및 피드백 환영

 

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

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

programmers.co.kr


🔎문제 분석

n진법 구현은 이진법을 구현하는 방식과 동일하다.

 

[Python] 프로그래머스 - [1차] 비밀지도(재귀)

◈ 오류 정정 및 피드백 환영 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화

notepad-for-hp.tistory.com

def num_to_n(res, num, n):
    q, r = divmod(num, n)
    if q==0:
        res.append(r)
        return
    num_to_n(res, q, n)
    res.append(r)
    
res = []
num = 0
while len(res)<t*m:
    num_to_n(res, num, n)
    num += 1

def num_to_n(res, num, n):
    q, r = divmod(num, n)
    if q==0:
        res.append(r)
        return
    num_to_n(res, q, n)
    res.append(r)

def solution(n, t, m, p):
    answer = ''
    res = []
    num = 0
    while len(res)<t*m:
        num_to_n(res, num, n)
        num += 1
    i = p-1
    while len(answer)<t:
        answer += str(chr(res[i]+55)) if res[i]>9 else str(res[i])
        i += m
    return answer

댓글