[Python]백준 1158 ::조세퍼스 문제 풀이

배열 사용.

(인덱스 값은 항상 가지고 있으니 빠르게 탐색 가능하다고 생각.)

 

풀이.

어떻게 접근 하고 어떤 것이 중요했나?

N 길이의 1부터 N 까지 채워진 리스트를 만든다.

K -1 을 처음 인덱스로 정한다. (리스트 안에가 1부터 시작하니까)

K-1 번째 해당 리스트의 값을 pop 해서 꺼내고(리스트 길이 짧아짐)결과 리스트에 넣는다.

계속 뒤로 가야 하기 때문에 방금 인덱스에다가 +K-1을 해준다.

이 때 인덱스가 남아있는 리스트 길이보다 길 수 있는데, 

그럴땐 앞으로 돌려 줘야 한다. 이때는 그 긴 인덱스를 남아있는 리스트의 길이로 나눈 나머지를 인덱스로 사용 하면 된다.

리스트가 빌때까지 반복한다.

 

작성한 코드.

N,K = map(int, input().split())
list_N = []

for i in range(1,N+1):
    list_N.append(i)

idx = K-1    
result = []
    
while(len(list_N) > 0):
    
    k = list_N.pop(idx)
    result.append(k)
    
    idx = idx + K - 1
    
    if(idx > len(list_N)-1):
        if(len(list_N)!=0):
            idx = idx % (len(list_N))
        

print('<',end="")
for j in range(len(result)):
    if(j != len(result)-1):
        print(result[j],end="")
        print(', ',end="")
    else:
        print(result[j],end="")

print('>')