알고리즘 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