끄적끄적
백준 [20301] 반전 요세푸스 본문
출처 : https://www.acmicpc.net/problem/20301
20301번: 반전 요세푸스
첫째 줄에 정수 $N$, $K$, $M$이 주어진다. ($1 \leq N \leq 5\ 000$, $1 \leq K, M \leq N$)
www.acmicpc.net
처음에 요세푸스 0 문제와 비슷하게 풀다가 너무 복잡해져서 deque로 다시 풀었다.
기존 요세푸스 순열과 같은 방식으로 진행된다면 K-1번만큼 반복하며 앞에서부터 순차적으로 하나씩 뒤로 보내며 K번째 인걸 pop해서 ans에 넣어주면 된다.
반면, 반전 요세푸스 순열에서처럼 방향이 반대로 바뀌면 뒤에서부터 순차적으로 앞으로 보내주면 된다.
앞뒤 모두 사용해야하므로 deque를 사용해서 해결하는 문제였다.
M번째일때 방향이 바뀌므로 reverse변수로 방향을 관리해주었다.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [15903] 카드 합체 놀이 (0) | 2022.08.13 |
|---|---|
| 백준 [10546] 배부른 마라토너 (0) | 2022.08.12 |
| 백준 [11866] 요세푸스 문제 0 (0) | 2022.08.04 |
| 백준 [15662] 톱니바퀴(2) (0) | 2022.08.02 |
| 백준 [15686] 치킨배달 (0) | 2022.08.01 |