🧱

211209_N진수(python)

문제

튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, ... 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다.

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

출처

[프로그래머스] LEVEL2 n진수 게임 (Python)

프로그래머스] LEVEL2 n진수 게임 처음에는 문제에서 입력 사항이 많아서 헷갈렸는데 어려운 문제는 아니었다. 1. 0에서부터 목표하는 숫자까지 n진법으로 변환해서 문자열 리스트에 저장해둔다 → 목표하는 숫자의 최대 range는 게임 참가 인원(m), 미리 구해놓을 수(t) 만큼만 확보해놓으면 그 안에서 처리할 수 있다. 0~8까지 구한다고 했을 때, 2진수가 되면 0~1000 이렇게 늘어나니까 이보다 적게 필요하기도 함.

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

코드

def convert(num, base): # 이진법 변환 함수
    temp = "0123456789ABCDEF"
    q, r = divmod(num, base)

    if q == 0:
        return temp[r]
    else:
        # q를 base로 변환
        # 즉, n진수의 다음 자리를 구함
        return convert(q, base) + temp[r]
    
def solution(n, t, m, p):
    answer = ''
    test = ''
    
    for i in range(m*t):
        test += str(convert(i, n))
        
    while len(answer) < t:
        answer += test[p-1]
        p += m
        
    return answer
Python
복사

solution(16, 16, 2, 2)
Python
복사

'13579BDF01234567'

def solution(board, moves):
    bucket = []
    answer = []
    for move in moves:
        for i in range(len(board)):
            if board[i][move-1] > 0:
                bucket.append(board[i][move-1])
                board[i][move-1] = 0
                if bucket[-1:] == bucket[-2:-1]:
                    answer += bucket[-1:]
                    bucket = bucket[:-2]
                break
    return len(answer)*2
Python
복사