BOJ - 1158

주의·2024년 1월 19일
0

boj

목록 보기
98/214

백준 문제 링크
요세푸스 문제

❓접근법

  1. queue를 사용했다.
  2. K-1번동안 가장 왼쪽의 사람을 다시 queue에 넣어주고,
    K-1번이 끝나면 popleft한다.

👌🏻코드

from collections import deque

N,K = map(int, input().split())

queue = deque(range(1, N+1))

answer = []

while queue:
    
    for _ in range(K-1):
        queue.append(queue.popleft())
        
    answer.append(queue.popleft())
    
print("<" + ", ".join(map(str, answer)) + ">")

0개의 댓글