6052 : 카드 섞기
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N장의 카드(1~N)가 덱(Deque) 형태로 쌓여 있다. M번의 연산을 수행한 후 카드 순서를 출력하시오.
연산:
- R k: 앞에서 k장을 뒤로 이동 (rotate)
- V: 카드 전체 뒤집기 (reverse)
[제약 조건]
• 카드 수 $N$: $1 \le N \le 1{,}000$ (정수)
• 연산 수 $M$: $1 \le M \le 1{,}000$ (정수)
• R 연산의 $k$: $1 \le k \le N$
연산:
- R k: 앞에서 k장을 뒤로 이동 (rotate)
- V: 카드 전체 뒤집기 (reverse)
[제약 조건]
• 카드 수 $N$: $1 \le N \le 1{,}000$ (정수)
• 연산 수 $M$: $1 \le M \le 1{,}000$ (정수)
• R 연산의 $k$: $1 \le k \le N$
입력 설명
첫째 줄에 카드 수 N과 연산 수 M (1 ≤ N, M ≤ 1,000).
둘째 줄부터 M개의 연산.
둘째 줄부터 M개의 연산.
출력 설명
연산 후 맨 위부터 맨 아래까지 카드 번호를 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
R 2
V
R 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 5 4 3 2도움
collections.deque의 rotate(k)는 오른쪽 rotate입니다. 왼쪽 rotate는 rotate(-k)입니다.