DevKim

[Python] 2018 KAKAO BLIND RECRUITMENT - n진수 게임 본문

알고리즘 PS

[Python] 2018 KAKAO BLIND RECRUITMENT - n진수 게임

on_doing 2021. 3. 6. 18:56
728x90

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

 

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

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

programmers.co.kr

[ 알고리즘 ]

구현

 

[문제 접근]

11진수 이상인 경우 10,11,12... -> A,B,C... 로 바꿔줘야하므로 이 경우를 기준으로 나눠주고, 튜브의 순서로 슬라이싱해줌

 

[코드]

def solution(n, t, m, p):
    answer = ''
    result='0'    

    for i in range(100000):
        s=''
        #n 진법 구하기
        while i!=0:
            if n<=10:
                s=str(i%n)+s
                i=i//n
            else:
                ptr=i%n
                if ptr>=10:
                    ptr=chr(ptr+55) # 10이상은 A,B,C...로 바꾸기
                s=str(ptr)+s
                i=i//n

        result+=s

        if len(result)>=t*m:
            break

    answer=[result[i] for i in range(p-1,t*m,m)]
    return ''.join(map(str,answer))

             
728x90
Comments