'''앞        뒤
    [ 1, 2, 3 ]

뒤에 넣기    dq.append(4)  [1,2,3,4]
앞에 넣기    dq.appendleft(0)  [0,1,2,3,4]
앞에서 빼기  dq.popleft()  [1,2,3,4]
뒤에서 빼기  dq.pop()   [1,2,3]'''  



# 1️⃣ 큐 회전하기 

# 정수 N개가 큐에 들어있다.
# 맨 앞 숫자를 뒤로 보내는 작업을 K번 반복한 후 큐 상태를 출력하시오.

# 입력
# 5 2
# 1 2 3 4 5

# 첫 줄: N, K
# 둘째 줄: 숫자 N개

# 출력
# 3 4 5 1 2



# 2️⃣ 큰 숫자가 있으면 뒤로 보내기 

# 큐의 맨 앞 숫자를 확인한다.

# 뒤에 있는 숫자 중 더 큰 숫자가 하나라도 있으면
# → 맨 앞 숫자를 뒤로 보낸다.
# 없으면
# → 출력했다고 생각하고 제거한다.

# 모든 숫자가 출력되는 순서를 구하시오.

# 입력
# 5
# 1 3 2 5 4
# 출력
# 5 4 3 2 1
# 설명
# 1 앞에 더 큰 수 있음 → 뒤로
# 3 앞에 더 큰 수 있음 → 뒤로
# 5는 가장 큼 → 출력