4035 : 카드 섞기
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 2
•만든사람: suakii
문제 설명
$1$번부터 $N$번까지의 카드가 위에서부터 번호 순서대로 놓여 있다. 다음 규칙을 $K$번 반복한다.
규칙: 맨 위의 카드를 꺼내어 맨 아래로 옮긴다.
$K$번 반복 후 카드의 순서를 위에서 아래 방향으로 출력하라.
[제약 조건]
• $2 \le N \le 20$
• $1 \le K \le 1000$
• $N, K$는 정수
규칙: 맨 위의 카드를 꺼내어 맨 아래로 옮긴다.
$K$번 반복 후 카드의 순서를 위에서 아래 방향으로 출력하라.
[제약 조건]
• $2 \le N \le 20$
• $1 \le K \le 1000$
• $N, K$는 정수
입력 설명
첫째 줄에 두 정수 $N$과 $K$가 공백으로 구분되어 주어집니다.
출력 설명
$K$번 반복 후 카드를 위에서 아래 순서로 공백으로 구분하여 한 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2 3 4 5 1도움
맨 위 카드를 맨 아래로 옮기는 동작을 $N$번 하면 원래 순서로 돌아온다.
따라서 실제 이동 횟수는 $K \bmod N$번과 같다.
덱(deque) 자료구조를 사용하면 편리하게 구현할 수 있다.
따라서 실제 이동 횟수는 $K \bmod N$번과 같다.
덱(deque) 자료구조를 사용하면 편리하게 구현할 수 있다.