문제:
풀이방법:
내가 말해야 하는 단어까지만 알면 되므로 0부터 n진수로 변환을 하면서 digits에 더하고 digits의 길이가 t*m보다 커지면 그만 변환하도록 하면 된다.
digits를 다 구했다면 내가 말해야 하는 위치의 인덱스 값을 answer에 더해서 반환하도록 한다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
def conv(number,base):
T="0123456789ABCDEF"
i,j=divmod(number,base)
if i==0:
return T[j]
else:
return conv(i,base)+T[j]
def solution(n,t,m,p):
digits=[]
number=0
while len(digits) < t*m:
digits+=list(conv(number,n))
number+=1
answer=''
for i in range(t):
answer+=digits[i*m+(p-1)]
return answer
|
cs |
문제링크:
https://programmers.co.kr/learn/courses/30/lessons/17687
코딩테스트 연습 - [3차] n진수 게임 | 프로그래머스
N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할
programmers.co.kr
'Algorithm > Python' 카테고리의 다른 글
| [Programmers]Lv 3. 종이접기 (0) | 2019.12.06 |
|---|---|
| [Programmers]Lv 2. 멀쩡한 사각형 (0) | 2019.12.05 |
| [Programmers]2018 Kakao.파일명 정렬 (0) | 2019.12.03 |
| [Programmers]2018 Kakao.압축 (0) | 2019.12.02 |
| [Programmers]2018 Kakao.방금그곡 (0) | 2019.12.01 |