[ 알고리즘 ] 백준 1158 - 요세푸스 문제

문제 링크 : link

티어: 실버4

1158번: 요세푸스 문제

---

---

아이디어

 

---

코드

from collections import deque

def main():

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

    queue = deque([(i + 1) for i in range(N)])
    ans = []

    for i in range(N):
        queue.rotate(-(K - 1))
        ans.append(str(queue.popleft()))

    ans = ', '.join(ans)
    print(f'<{ans}>')


if __name__ == '__main__':
    main()