[백준] 11866 요세푸스 문제 0 Python

BellBoy·2023년 5월 11일
0

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

import sys
from collections import deque

input = sys.stdin.readline

N, M = map(int, input().split())
N_deque = deque(i for i in range(1, N+1))
count = M
print("<", end="")

while len(N_deque) > 1:
    while count > len(N_deque):
        count -= len(N_deque)
    print(N_deque[count-1], end="")
    if len(N_deque) != 1:
        print(",", end=" ")
    del N_deque[count-1]
    count += M-1


print(N_deque[0], end="")
print(">", end="")

시간 복잡도와 메모리 사용에 상관없이 deque를 사용해서 따로 배열을 선언해서 출력하지 않고 print(end) 인자를 이용하여 값을 출력했습니다.

profile
리액트러버

0개의 댓글

Powered by GraphCDN, the GraphQL CDN