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

🥚문제

---

🥚입력/출력

---

🍳코드

import sys
from collections import deque
input = sys.stdin.readline

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

# deq에 1번부터 N번까지를 push
for i in range(1, n+1):
    deq.append(i)

# 출력을 저장하는 변수
result = '<'

# (k-1)만큼 왼쪽으로 회전시킨 뒤, popleft = k번째 사람을 제거
while len(deq) > 0:
    deq.rotate(-(k-1))
    result += str(deq.popleft()) + ', '

# 마지막에 붙은 ', '을 없앰
result = result[:-2]
result += '>'

# 결과 출력
print(result)

---

🧂아이디어

• 직전 포스트에서 정리했던 deque를 이용하니 매우 쉽게 풀림
• 자료구조 복습의 중요성!