BOJ 11866: 요세푸스 문제 0 (Python)

문제

https://www.acmicpc.net/problem/11866

11866번: 요세푸스 문제 0

 

 

코드

N,K = map(int,input().split())

que = [0] *(N+1)
rear = 0
front = 0
no = 0
temp = 0 

def deque()-> int:
    global front
    global no
    x = que[front]
    front += 1
    no -= 1
    if front == N:
        front = 0
    return x

def enque(y):
    global rear
    global no
    que[rear] = y
    rear += 1
    no += 1
    if rear == N:
        rear = 0

for i in range(N):
    enque(i+1)

print('<', end='')

while no > 1:
    temp = (K-1)%no
    for i in range(temp):
        array[i] = deque()
    for i in range(temp):
        enque(array[i])
    print(f'{deque()}, ',end='')  
print(f'{deque()}> ')

 

풀이

 

 

que : 1 부터 N 까지의 숫자를 담을 큐 배열

rear : 큐 배열의 마지막 원소 인덱스의 다음 인덱스

front : 큐 배열의 첫 원소 인덱스

no : 큐 배열에 들어있는 원소 개수

 

큐 배열의 front 부터 (K-1)%no 만큼 deque 하고 다시 enque 를 하면 큐 배열의 front 에는 이번 차례에 빠져야할 원소가 온다.

이 상태에서 deque 로 값을 받아서 출력하면 된다.