Algorithm
2023. 11. 19.
[파이썬] 백준 1158번: 요세푸스 문제
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net n, k = map(int, input().split()) a = list(range(1, n+1)) from collections import deque que = deque(a) new = [] i = 0 while que: que.append(que.popleft()) i += 1 if i % k == 0: a = que.pop() new.append(a) if len(que) == 1: new.append(que.pop()) break print('') deque를 사용해서 푸..
![[파이썬] 백준 1158번: 요세푸스 문제](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/cIlerF/btsAwsnKAxG/DPj7gjR5ZPUqqgUVS67BBK/img.png)