baekjoon - 11866

백준 11866 - 요세푸스 문제0

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

11866번: 요세푸스 문제 0

n, k = map(int, input().split()) circle = [i for i in range(1, n+1)] remove_circle = [] pointer = 0 //삭제할 index를 가리키는 변수로 0부터 시작 cnt = 1 // k번을 카운트하는 변수  while circle:     if cnt % k == 0: //k번째 수라면         pointer = pointer % len(circle) //포인터가 size를 넘어가면 circle의 size로 나눴을 때의 나머지가 가리키는 수가 됨         remove_circle.append(circle[pointer])         del circle[pointer]         cnt = 0 //다시 0으로 초기화         pointer -= 1     pointer += 1     cnt += 1 print("<"+", ".join(map(str,remove_circle))+">")