R03495
Deck Shuffle
실버 IV레이팅
의견: 0
설명
덱에는 위에서 아래로 \(1\)부터 \(N\)까지의 카드가 있다. \(K\)개의 연산을 순서대로 적용한다. cut X는 위쪽 \(X\)장을 (순서를 유지한 채) 맨 아래로 옮긴다. riffle은 덱을 위쪽 \(\lceil N/2 \rceil\)장과 나머지 아래쪽으로 나눈 뒤 위쪽부터 번갈아 끼운다: \(A_0, B_0, A_1, B_1, \dots\) (남는 위쪽 카드는 맨 뒤로). 최종 순서를 위에서 아래로 출력한다.
제약
입력 형식
첫 줄에 \(N\) (\(2 \le N \le 100\))이, 둘째 줄에 \(K\) (\(1 \le K \le 50\))가 주어진다. 다음 \(K\)개의 줄은 각각 riffle 또는 cut X (\(0 \le X < N\))이다.
출력 형식
\(N\)개의 카드 번호를 위에서 아래로 공백으로 구분하여 출력한다.
예제 1
입력
5
1
cut 2
출력
3 4 5 1 2
예제 2
입력
5
1
riffle
출력
1 4 2 5 3
예제 3
입력
4
2
riffle
cut 1
출력
3 2 4 1
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그
평가 및 의견
Deck Shuffle
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Deck Shuffle
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기