1158

[Phthon] 백준 1158 요세푸스 문제

n,k = map(int,input().split()) data = [i for i in range(1,n+1)] arr = [] num = k - 1 for i in range(n): if len(data) > num: # len(data)-1 >= num:도 가능 arr.append(data.pop(num)) num += k - 1 else: num = num % len(data) arr.append(data.pop(num)) num += k - 1 print("", sep='') # print("", end='') 일차원 리스트에서 k구간만큼 이동한 후 원소를 POP해주어 별도의 리스트에 저장해서 출력해주면됩니다. 핵심 풀이 비법은 구간이동을 num = k - 1로 계산한 후 이 num의 크기가 현..