[백준] 1158 파이썬(python) : 요세푸스 문제

1158번: 요세푸스 문제

 

 

import sys
from collections import deque
n, k = map(int, sys.stdin.readline().split())
circle = [ str(i) for i in range(1, n+1) ] #1
ans = deque()
circle_len, idx, ans = n, 0, [] #2
while len(circle) != 0: #3
    idx += (k-1) #4
    ans.append(circle.pop(idx % circle_len)) #5
    idx %= circle_len #6
    circle_len -= 1 #7
tmp = ', '.join(ans)
print(f'<{tmp}>') #8

 

#1 : 리스트를 1부터 n까지 채워준다

#2 : 리스트가 하나씩 줄테니 circle_len 그리고 움직이는 인덱스를 지정할 idx, 값을 저장할 ans

#3 : circle리스트가 아무것도 남지 않으면 반복을 멈춤

#4 : k-1씩 idx 추가

#5 : idx % circle_len 위치의 원소를 리스트에서 빼줌

pop()함수는 원소를 빼주면 리스트를 재정렬해줌

#6 : idx를 재설정

#7 : 리스트를 빼줬으니 길이를 감소

#8 : f-string으로 원하는 출력값에 맞춰 출력