python-algorithm
백준 11866 요세푸스 문제 0
무적김두칠
2022. 11. 8. 19:30
https://www.acmicpc.net/problem/11866
11866번: 요세푸스 문제 0
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
from collections import deque
n, k =map(int,input().split())
nums=[i+1 for i in range(n)]
nums = deque(nums)
answer = []
while nums:
for i in range(k-1):
nums.append((nums.popleft()))
answer.append(nums.popleft())
answer = map(str, answer)
print('<',end='')
print(', '.join(answer) , end='')
print('>',end='')
|
cs |
큐를 이용해서 푸시면 쉬워용
Use queue(deque in python)
반응형