BOJ 1158 - 요세푸스 문제

folder_open Algorithm / BOJ / silver | date_range last modified at / created at 09 Oct 2024

sell #BOJ #1158 #silver #python #파이썬 #코딩테스트 #알고리즘

맨 위로

• 문제 링크
• 구현 과정
• 코드

문제 링크

https://www.acmicpc.net/problem/1158

구현 과정

원형 연결 리스트 문제 같다. 다만 그냥 deque을 이용해서 배열을 돌리는 형식으로 풀었다.

코드

from sys import stdin
from collections import deque
input = lambda : stdin.readline().strip()

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

people = deque(i for i in range(1, n + 1))

print('<', end='')
while people:
    for _ in  range(k - 1):
        people.rotate(-1)
    if len(people) == 1:
        print(f'{people.popleft()}>')
    else:
        print(f'{people.popleft()},', end=' ')