백준 11866번: 요세푸스 문제 0

 

 

www.acmicpc.net/problem/11866

11866번: 요세푸스 문제 0

 

구현 언어: 파이썬

---

n, k = map(int, input().split())

nums = [i + 1 for i in range(n)]

print("<", end="")

while nums:
    for i in range(k):
        if i == k-1:
            print(nums.pop(0), end="")
            break
        nums.append(nums[0])
        del nums[0]

    if nums:
        print(", ", end="")

print(">")

---

시도 횟수: 2

 

구현 포인트:

k만큼의 루프를 돌면서 인덱스가 k보다 작은 경우에는 맨 뒤에 append, 맨 앞 값 삭제를 동시에 하고,

k번째에는 가장 앞에 있는 수를 프린트 후 팝 (삭제)